Szlovákia már az 1993-as Eurovíziós Dalfesztiválra is jelentkezett, de ekkor a csatlakozni kívánókelet-európai országok számára Kvalifikacija za Millstreet néven tartottak egy elődöntőt Ljubljanában, hét ország részvételével. A Szlovákiát képviselő Elán a negyedik helyen végzett, és csak az első három jutott tovább.

1994-ben vehettek részt először a nemzetközi döntőn, de az 1993 és 2003 között érvényben lévőkieséses szabály értelmében mindegyik szereplés után ki kellett hagyniuk egy évet a rossz eredmények miatt, és 1998 után az STV a visszalépés mellett döntött.

Tíz évvel később, 2008-ban jelentkeztek ismét a versenyre, de pénzügyi okok miatt akkor nem vettek részt. Végül 2009-ben tért vissza Szlovákia, de a következő három évben nem sikerült kvalifikálniuk magukat a döntőbe.