W 1933 drużyna piłkarska przystąpiła do rozgrywek klasy B podokręgu chrzanowskiego. W kolejnym sezonie zespół został wykluczony z rozgrywek, gdyż klub został uznany za fabryczny (pretekstem do tej decyzji Krakowskiego Związku Okręgowego Piłki Nożnej było wręczenie drużynie przeciwnej proporczyka z napisem Bata przed jednym ze spotkań towarzyskich). KS Chełmek został później przywrócony w prawach członka KZOPN (formalnie jako klub miejscowego Związku Strzeleckiego) i w sezonie 1935/1936 przystąpił ponownie do rozgrywek klasy B, zwyciężając je – w dwumeczu o awans do klasy A drużyna przegrała z Tarnovią Tarnów. Do ligi okręgowej (która powstała wówczas jako szczebel między Ligą państwową a klasą A) KS Chełmek awansował w 1937, pokonując w turnieju barażowym m.in. Kabel Kraków i Sandecję Nowy Sącz. W sezonie 1937/1938 zespół okazał się najlepszy w lidze okręgowej, lecz musiał zmierzyć się z mistrzem rundy wiosennej tejże klasy – Garbarnią Kraków, aby awansować do turnieju kwalifikacyjnego do Ligi państwowej. Chełmek przegrał dwumecz barażowy 1:6 (0:6, 1:0) i pozostał w „okręgówce”. Barw klubu bronili w tym czasie m.in. reprezentanci Polski i mistrzowie kraju z czasów gry w Garbarni – Gustaw Bator i Konstanty Adam Haliszka.