Pertama kali Bulgaria berpartisipasi dalam kompetisi ini tahun 2005, diwakili oleh band yang terinspirasi dari gaya musik jazz yaitu Kaffe, dengan lagunya yang berjudul "Lorraine". Sayangnya, partisipasi pertama ini tidak berjalan dengan mulus, karena Bulgaria menempati poisisi ke-19 dalam babak semifinal (hanya mendapat 49 poin) dan tidak melaju ke babak final. Kemudian, Bulgaria kembali mengikuti kompetisi, diwakili oleh Mariana Popova dengan lagunya "Let Me Cry", tetapi tidak lolos ke babak final, untuk kedua kalinya berturut-turut, karena hanya menempati posisi ke-17 dan mendapatkan 36 poin di babak semifinal.
Pada edisi 2007, Elitsa Todorova & Stoyan Yankoulov memecah kebuntuan negara ini dengan melaju ke babak final untuk pertama kalinya. Dengan lagunya yang berjudul "Water" (dalam bahasa Bulgaria: Voda/Вода), mereka berhasil memukau penonton dan membuat negara ini lolos. Saat babak semifinal, mereka mendapatkan 146 poin dan berada di peringkat ke-6. Babak final pun berlangsung. Semua orang menantikan babak ini, tak terkecuali para kontestan sendiri. Setelah voting dilaksanakan, Todorva dan Yankoulov mendapatkan 157 poin dan menempati peringkat ke-5 dari 24 peserta yang berlomba. Alhasil, ini merupakan prestasi terbaik yang dicapai Bulgaria selama berkompetisi di Eurovision.
Pada tahun-tahun sebelumnya, negara yang berada di 10 besar pada babak final tahun sebelumnya akan langsung lolos ke babak final kontes tahun selanjutnya. Jika aturan ini diberlakukan pada edisi 2008, maka kontestan Bulgaria akan lolos langsung ke babak final. Akan tetapi, peraturan berubah. Hanya kontestan yang tergabung dalam 4 besar-lah (Spanyol, Jerman, Prancis, Inggris Raya, termasuk Italia jika kembali lagi ke kontes, menjadi 5 besar) yang lolos ke babak final. Nah, karena inilah, Bulgaria terpaksa menjalani babak semifinal kembali, saat kontes diselenggarakan di Belgrade, Serbia.
Edisi 2008 telah tiba dan Bulgaria diwakili oleh Deep Zone & Balthazar dengan lagunya yang berjudul "DJ. Take Me Away". Akan tetapi, mereka tidak dapat mengulangi prestasi negara ini pada tahun 2007, tereliminasi di babak semifinal dengan hanya mendapat 56 poin dan menempati posisi ke-11 dari 19 peserta yang berlomba di babak semifinal.
Bulgaria kembali berkompetisi pada edisi 2009, yang diselenggarakan di Moskow, Rusia, memulai seleksi peserta terlebih dahulu untuk menentukan kontestan ke-5 Eurovision dari negara ini. Diwakili oleh Krassimir Avranov dengan lagunya "Illusion", lagi-lagi Bulgaria tidak lolos ke babak final, hanya karena menempati posisi ke-16 dari 18 peserta yang berlomba di semifinal pertama.
Setelah itu, Bulgaria memutuskan untuk kembali berlomba di edisi 2010. Pada bulan Oktober 2009 BNT telah mengumumkan bahwa Miroslav Kostadinov yang dikenal dengan Miro akan mewakili Bulgaria di ajang ini. Ia membawakan lagu "Angel si ti" (Ангел си ти). Ia juga mencetak sejarah bahwa lagu yang dibawakannya adalah lagu yang pertama kali dinyanyikan dalam bahasa [[Bahasa Bulgaria}Bulgaria]] sejak pertama kali ikut pada tahun 2007.[1][2][3][4][5] Sayangnya, Miro tidak dapat mengulang prestasi terbaik Bulgaria dan kembali tereliminasi di babak semifinal, setelah menempati peringkat ke-15 dari 17 peserta yang mengikuti babak semifinal kedua.
