Polonya’nın basketbol tarihinden övgüyle bahsetmek pek mümkün değil. Tarihinde ilk kez katıldığı 1937 Avrupa Şampiyonası’nda 4.olduktan sonra 1939’da 8 takımın katıldığı 1939 Avrupa Şampiyonası’nda ilk madalyasına ulaşan ekip tarihinin en başarılı dönemlerini 1960’larda yaşadı. Özellikle Sovyetler Birliği ve Yugoslavya dominasyonunda geçen o dönemlerde 63 Şampiyonası’nda Sovyetler Birliği’nin ardından ikinci olan Polonya, ülke tarihinin basketbol adına zirvesini yaşadı. Ardından düzenlenen 65 ve 67 Şampiyonaları’nda da bronza madalyaya uzanan ekip, 38 senedir Avrupa Şampiyonaları’nda madalyaya hasret. Öyle ki 1997’den 2007’ye kadar eleme turlarında elenen Polonya, 10 sene Avrupa Şampiyonaları’ndan uzak kalmıştı ancak 2007’den sonra her turnuvada yer almayı başardı.