Ukraina debuterte i konkurransen i 2003, og som det første året valgte landets kringkaster NTU artist og sang internt. Kanalen fikk landets kanskje største popstjerne, Ruslana, til å representere Ukraina i Eurovision Song Contest 2004 i Istanbul i Tyrkia.