Najpopularniejszy klub sportowy w Szczecinie został założony 21 kwietnia 1948 roku pod nazwą Klub Sportowy Sztorm. Pierwszymi sekcjami były sekcje piłki nożnej i boksu. Drużynę piłkarzy zgłoszono do rozgrywek C-klasy, organizowanych przez Zachodniopomorski Okręgowy Związek Piłki Nożnej. Sztorm był objęty patronatem szczecińskich transportowców.
W marcu 1949 roku kluby związkowe w Szczecinie (KS Sztorm, KS Cukrownik, KS Drukarz, Pocztowy KS) zostały połączone w jeden. Nowy klub, KS Związkowiec, w 1949 roku przystąpił do rozgrywek A-klasy, w miejsce Pocztowego KS. W listopadzie 1950 roku w związku z machinacjami finansowymi rozwiązano Związkowca, a jego miejsce w lidze zajął, powstały przy Zarządzie Portu Szczecin, Klub Sportowy Kolejarz Szczecin (określany także, w okresie przymusowych zrzeszeń sportowych, jako Kolejarz Zarządu Portu – stąd pochodzi określenie Portowcy). W 1950 i 1951 roku zespół brał udział w ogólnopolskim Pucharze Polski dochodząc do 1/16 finału. W 1951 roku drużyna wygrała rozgrywki A-klasy, ale baraży o II ligę nie przeszła z uwagi na grę nieuprawnionego zawodnika. W 1953 r., po reorganizacji rozgrywek, utworzono Ligę Międzywojewódzką, obejmującą województwa szczecińskie, zielonogórskie i poznańskie. Z tego pierwszego desygnowano do gry kluby: Kolejarz Szczecin, Gwardia Szczecin oraz Kolejarz Goleniów.