Polonya, ilk kez katıldığı 1994 Yılında aldığı İkincilikten sonra, Norveç'te yapılan 1995 Eurovision Şarkı Yarışması'nda 18. olmuştur. 1995'ten 2003 yılına kadar ilk 10 içerisine girmeye başaramamıştır.