שנותיה הראשונות של רומניה בתחרות לא נחלו הצלחה: ב-1994, כאשר עשתה את הופעת הבכורה בתחרות, הדבר לא נחל הצלחה והיא סיימה את גמר התחרות במקום ה-21 עם 14 נקודות, מה שמנע מרומניה את היכולת ליטול חלק בתחרות ב-1995 עקב החלטתו של איגוד השידור האירופי לסנן את המדינות שביקשו ליטול חלק בתחרות עקב ריבוי המדינות שביקשו להצטרף לשורותיה.