Lengyelország 1934-ben lett a Nemzetközi Kosárlabda-szövetségnek (FIBA) tagja. Az 1935-ös Európa-bajnokságon nem vettek részt. A nemzetközi mezőnyben az 1963-as berlini olimpián mutatkoztak be, ahol 21 csapatos mezőnyben a 4. helyet sikerült megszerezniük.[1] Ez volt az első kosárlabdatorna a nyári olimpiai játékokon. Az 1937-ben az Európa-bajnokságon is bemutatkoztak és a negyedik helyen zárták a tornát. Az 1939-es tornán Litvánia és Lettország mögött végeztek és megszerezték a bronzérmet.[2] A második világháborút követően az 1946-os tornát a kilencedik, az 1947-es Európa-bajnokságot a hetedik helyen zárták. A következő három tornára nem jutottak ki. 1955-ben, nyolc évvel később tértek vissza és az ötödik helyen végeztek. Az 1960-as római olimpiai játékokat a hetedik helyen zárták. 1963-ban Lengyelországban rendezték a kontinenstornát és bejutottak a döntőbe, ahol a Szovjetuniótól kaptak ki 61–45 arányban.[3] Ez az ezüstérem a lengyel kosárlabda-válogatott történetének legjobb eredménye. Ezt követően az 1965-ös és az 1967-es Európa-bajnokságon is megszerezték a bronzérmet és ez volt a lengyel válogatott első nagy sikerkorszaka.[4][5] A jó eredménynek köszönhetően 1967-ben részt vettek történetük legelső világbajnokságán, ahol négy győzelemmel és öt vereséggel az ötödik helyen végeztek.[6] Az 1970-es és az 1980-as években kijutottak a legtöbb Európa-bajnokságra, de nem értek el kimagasló eredményt. Az 1990-es években némi visszaesés következett, mert ekkor nem jutottak a tornák többségére. 1997 és 2007 között egyetlen Európa-bajnokságon sem vettek részt. A 2022-es Európa-bajnokságon a negyedik helyet szerezték meg, miután a bronzmérkőzést elveszítették Németországgal szemben 82–69-re.