2016 yarışması'ndan önce, Bulgaristan Eurovision Şarkı Yarışması'na dokuz kez katılmış, ilk katılımını 2005 yılında gerçekleştirmiştir. en iyi sonuçlarını 2007 yılında "Water" adlı şarkısıyla Elitsa ve Stoyan ikilisi, ülkelerini ilk kez finale taşıyıp 5. olmuşlardır. Ülkenin en kötü dereceleri ise 2005 yılında aldığı yarı finalde On dokuzunculuktur. Son katılımları 2013 yılında katıldıkları yine Elitsa ve Stoyan ikilisinin seslendirdiği "Samo şampioni" şarkısıyla katılmış ve yarı finalde 13. olarak elenmiştir. BNT kanalı 2014 ve 2015 yıllarında yaşanan ekonomik kriz nedeniyle katılmamışlardır.