Był wychowankiem AKS–u Chorzów, w którym występował w latach 1945–1954. Następnie trafił do drugoligowych Szombierek Bytom, skąd w 1956 roku wrócił do macierzystego klubu. W 1958 roku odbył karencję, po czym trafił na trzy sezony do Górnika Zabrze i zdobył z nim dwukrotnie mistrzostwo Polski (1959, 1961)[1]. W sezonie 1964/1965 zagrał w barwach Górnika mecz pucharowy przeciwko Lubliniance Lublin (3:1 pd., 1 listopada 1964 roku) oraz ligowy z Unią Racibórz (4:0, 4 listopada 1964 roku), gdyż w zespole prowadzonym przez Ferenca Farsanga zabrakło bramkarzy. Szołtysek zdobył dzięki temu mistrzostwo oraz Puchar Polski[2].