První dochovaná zpráva o utkání fotbalistů Šternberka je z roku 1923. Z tohoto roku se dochovala fotografie mužstva Bohuňovic, které zvítězilo nad DFC Šternberk 2:0. Fotbal se tehdy hrál ve Šternberku již po první světové válce, ale oficiální prameny uvádějí nástup fotbalu ve Šternberku až v červenci 1945.

Prvním předsedou byl zvolen pan Velimský. Poblíž nádraží si Šternberští vybudovali hřiště a sehráli několik přátelských a turnajových zápasů. V roce 1947 vstoupili do mistrovských soutěží boji ve třetí třídě. Poměrně rychle stoupali na výkonnostním žebříčku a v roce 1956 hráli jeden rok v Krajském přeboru olomouckého kraje. V té době hrál v dorostu brankář Ivo Viktor, pozdější reprezentant.