Kukuczka drev vektløfting i skoletiden, men etter legeråd gav han opp denne sporten og kastet seg i stedet over fjellklatring. I året 1965 ble han medlem av den polske Tatra-klubben.