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