Andrzej Sztolf var født i Przeworsk, men familien flyttet til Szklarska Poręba i 1949, da han var åtte år gammel. Senere bosatte han seg i Zakopane. Som barn og ungdom drev han med friidrett, og var særlig god i stavsprang, med personlig rekord på 4,60 meter. I skihoppkarrieren ble han kjent som ei urokråke som helst ville kombinere uteliv og festing med idrettskarrieren. Han gikk glipp av VM i Oslo i 1966 etter at han tidligere den vinteren hadde havnet i slåsskamp med en jordansk offiser.