Les seves primeres representacions, com la banda Kaffe (2005) i Mariana Popova (2006), no van aconseguir passar de la semifinal. En 2007, el país ho va fer per primera vegada i, a més, va aconseguir el cinquè lloc en la final amb la cançó "«Water»" (originalment "«Вода»"). En 2008, tampoc no va aconseguir passar a la final, ja que va ocupar l'onzè lloc per darrere de la República de Macedònia (actual Macedònia del Nord) i per davant de Suècia, que va ser dotzena i va ser salvada per a la final pel jurat. Generalment, Bulgària sol donar la major quantitat de punts als seus països veïns; no obstant això, en l'edició del 2008 va donar la màxima puntuació a Alemanya, potser a causa que una de les noies que integraven el grup que va representar el país germànic era búlgara.