Románia már az 1993-as Eurovíziós Dalfesztiválra is jelentkezett, de ekkor a csatlakozni kívánó kelet-európaiorszá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, és nem sikerült továbbjutniuk.

1994-ben szerepelhettek először a nemzetközi versenyen, de az 1993 és 2003 között érvényben lévő kieséses rendszer értelmében minden második évet ki kellett hagyniuk rossz eredményeik miatt. 1996-ban rendhagyó módon egy előválogatót rendeztek, ahol nem sikerült kivívniuk a részvételt, így első és második szereplésük között négy év telt el.

Az elődöntők 2004-es bevezetése óta azon országok egyike, melyek mindig döntősök voltak. A legjobb eredményüket 2005-ben érték el, amikor az elődöntő megnyerése után harmadikak lettek a döntőben, majd 2006-ban a negyedik helyen végeztek. 2010-ben másodszor lettek harmadikak, viszont azóta nem tudtak az első tízbe kerülni.