En 1994, Polonia tuvo un debut promisorio, Edyta Górniak y la canción "«To Nie Ja»" quedaron en segundo lugar y hasta ha sido la más exitosa del país, aunque ese mismo año casi fue descalificada porque Edyta cantó el coro de su canción en inglés durante los ensayos. Las canciones siguientes han sido menos exitosas, terminando, por lo regular, en medio de la lista final de resultados; aunque la mayor parte de las veces se vuelven favoritas de los fanáticos. En el 2000 y en el 2002, Polonia fue relegado debido a los malos resultados de los años anteriores.