Erkan Kolçak Köstendil, 16 Ocak 1983 tarihinde Bursa'da dünyaya gelmiştir. Lise yıllarında futbolculuk kariyerine yönelmiş ve Bursaspor'da oynamıştır. Ancak, sporculuk hayatını bir kenara bırakarak tiyatroya ilgi duymaya başlamış ve bu alanda kariyer yapma kararı almıştır. Yükseköğrenimini Mimar Sinan Güzel Sanatlar Üniversitesi Devlet Konservatuvarı Tiyatro Bölümü’nde tamamlayan Erkan Kolçak Köstendil, tiyatro sahnesinde ilk adımlarını Tuncay Özinel Tiyatrosu’nda atmıştır. Burada, "AuT" ve "Karşı Cinsle Tanışma Sanatı" gibi oyunlarda farklı karakterlere hayat vermiştir.
Televizyon kariyerine 2005 yılında "Kurtlar Vadisi Pusu" dizisinin üçüncü sezonunda "galerici" rolü ile başlamıştır. Sinema dünyasına ise 2008 yılında "Güz Sancısı" filminde "nümayişçi" karakteriyle adım atmıştır. 2009 yılında, "Facebook Dizisi" olarak da bilinen "Mukadderat" adlı dizinin senaryosunu yazmış ve aynı yıl içinde "M.A.T" adlı polisiye dizide "Emre" karakterini canlandırmıştır. Senaryosunu yazıp yönettiği "Vakit" adlı kısa filmi ise 2010 yılında, Sinepark 4. Kısa Film Festivali, Eskişehir Kral Midas Kısa Film Festivali ve 47. Antalya Altın Portakal Film Festivali gibi prestijli festivallerden ödüllerle dönmüştür.
2009-2010 yıllarında "Sakarya Fırat" dizisinde "Er Mahmut Karakum" karakteriyle büyük bir çıkış yakalamıştır. Ardından "Torbacının Esrarı", "Babalar ve Evlatlar", "Merhamet", "One Night in İstanbul" gibi yapımlarda yer alarak oyunculuk kariyerini sağlamlaştırmıştır. Ancak, Erkan Kolçak Köstendil’in ismini geniş kitlelere duyuran yapım, "Ulan İstanbul" adlı dizisindeki "Karlos" karakteri olmuştur. Bu dizideki performansı ile büyük bir popülerlik kazanmıştır.
2014 yılında "Yağmur: Kıyamet" adlı sinema filminde "Şenol" karakterini canlandırırken, aynı yıl "İtirazım Var" adlı filmde ise "Süpermen" karakteriyle dikkat çekmiştir. 2015 yılında tarihi bir yapım olan "Muhteşem Yüzyıl" dizisinde "Şahin Giray Han" karakterini canlandırarak tarihî dizi dünyasında da yer edinmiştir.
Son dönemde ise 2017 yılında başlayan "Çukur" dizisinde "Vartolu Sadettin" karakteriyle büyük bir beğeni kazanmış ve dizinin başrol oyuncularından biri olmuştur. Bu dizi, Erkan Kolçak Köstendil'in kariyerinde önemli bir dönüm noktası olmuş ve onu Türkiye'nin en tanınan oyuncularından biri yapmıştır.
Özel hayatında, uzun süredir aşk yaşadığı oyuncu Cansu Tosun ile 2018 yılının Ağustos ayında evlenmiştir. Erkan Kolçak Köstendil, hem oyunculuk kariyerindeki başarıları hem de sahne arkasındaki yaratıcı yönleriyle Türk televizyon ve sinema dünyasında önemli bir isim olarak yerini almıştır.