Estonia a debutat la Concursul Muzical Eurovision în anul 1994. Aceasta ar fi participat în anul 1993, dar nu s-a calificat pentru finală. Prima participare nu a fost un succes, terminând penultima. Estonia a trebuit să mai aștepte un an, astfel, la concursul din anul 1996, țara a terminat pe locul 5 cu 94 puncte.