Joukkueen paras saavutus EM-kisoissa on toinen sija vuodelta 1963. Kotikisoissaan joukkue hävisi loppuottelussa Neuvostoliitolle. Lisäksi se on saavuttanut pronssia vuosina 1939, 1965 ja 1967. Se sijoittui neljänneksi 1937, 1969 ja 1971, viidenneksi 1955 sekä kuudenneksi 1947 ja 1959. Kaikkiaan Puola on pelannut EM-kilpailuissa 28 kertaa. Se on sijoittunut 2000-luvulla vain kerran kymmenen parhaan joukkoon oltuaan yhdeksäs kotikisoissaan 2009.