Iako se godinu dana prije nije plasirala na Eurosong putem Kvalifikacija za Millstreet, baltička zemlja Estonija je na Eurosongu debitirala 1994. godine, a njezino najplodnije razdoblje je od 1996. do 2001. godine, kada pobjeđuju na Eurosongu u Kopenhagenu zahvaljujući pjesmi Everybody u izvedbi Tanela Padara i Davea Bentona (inače, prvog crnca koji je postao pobjednik Eurosonga), te ugošćuju Eurosong 2002. u svom glavnom gradu Tallinu.