Lengyelország 1994-ben vett részt először a versenyen, és rögtön a második helyen végzett, mely a legjobb eredmény egy debütáló ország számára. A későbbi években már nem tudták megismételni a sikert, csak egyszer tudtak az első tízben végezni, 2003-ban.

2003-ban másodszor sikerült az első tízben végezniük. A jó eredménynek köszönhetően 2004-ben automatikusan döntősök voltak, és nem kellett részt venniük az abban az évben bevezetett elődöntőben. Ezután viszont sorozatban háromszor kiestek az elődöntőben, ráadásul 2005-ben és 2006-ban is a tizenegyedik helyen végeztek, néhány ponttal lemaradva a továbbjutást érő tíz hely egyikéről. 2008-ban sikerült először a döntőbe jutniuk, de ott nem tudták megismételni a jó eredményt. A következő három alkalommal ismét nem sikerült továbbjutniuk az elődöntőből.