Początkowo trenował z juniorami Pogoni Szczecin, ale jeszcze nie mając 16 lat zaczął ćwiczyć z seniorami.
Pierwszym patronem Kielca w Pogoni był Janusz Przybylski, który przechowywał książeczkę oszczędnościową Kielca, na którą wpływało jego wynagrodzenie. On sam do pewnego momentu kariery nie dostawał pieniędzy do rąk. Kielec przeprowadził się do domu na ulicy Józefa Hoene-Wrońskiego 7. Klub opłacał jego wikt i płacił opierunek właścicielowi domu. Obiady miał zapewnione na stołówce bądź jadłodajniach. Na początku przygody Kielca w pierwszej drużynie Pogoni w składzie najstarszym zawodnikiem był Józef Piątek, który trafił do klubu z Garbarni Kraków. Wówczas władzę w szatni poza Piątkiem trzymali również Zdzisław Nowacki oraz Zygmunt Przybylski.
Kielec debiut w barwach Portowców zaliczył 2 maja 1959 roku na Stadionie Śląskim w Chorzowie. Miał wówczas 17 lat i 58 dni. Pierwszą bramkę w drużynie zdobył 3 tygodnie później, 24 maja, w meczu przeciwko Polonii Bytom, gdzie pokonał legendarnego bramkarza Edwarda Szymkowiaka.