Η Βουλγαρία αγωνίστηκε για πρώτη φορά στο Διαγωνισμό Τραγουδιού της Eurovision το 2005 εκπροσωπούμενη από την μπάντα Kaffe) με το τραγούδι τους "Lorraine". Συγκέντρωσε μόνο 49 βαθμούς και κατατάχθηκε στην 19η θέση στον ημιτελικό, ενώ κατάφερε να προκριθεί στον τελικό. Την επόμενη χρονιά τη χώρα εκπροσώπησε η Μαριάνα Πόποβα με το τραγούδι "Let Me Cry", μη καταφέρνοντας, ωστόσο, να προκριθεί στον τελικό, κατακτώντας τη 17 θέση στον ημιτελικό με 36 βαθμούς.