Puola saavutti ensimmäisen miesten lentopallon arvokisamitalinsa, pronssia, Istanbulin EM-kisoissa 1967. Maailmancupissa se oli hopealla 1965. Keskivaiheilla 1970-luvun joukkue otti itsellensä useiksi vuosiksi maailman lentopallovaltikan, kun se alkoi saavuttaa arvokisavoittoja. Méxicon MM-kisoissa 1974 se voitti kultaa. Belgradin EM-kisoissa 1975 joukkue jäi hopealle, mutta Montrealin 1976 olympialaisissa se voitti kultaa kukistettuaan niin jatkolohkossa pronssijoukkue Kuuban, välieräottelussa neljänneksi sijoittuneen Japanin kuin finaalissa hopeajoukkue Neuvostoliitonkin eräluvuin 3–2. Seuraavina vuosina joukkue saavutti EM-hopeaa 1983.