Året etter at Viking ble etablert kom klubben Norrøna, og den første fotballkampen i Stavanger gikk ikke uventet mellom Norrøna og Viking. En kamp som Viking vant 1-0. I starten spilte Viking for det meste mot lokale lag. Viking-formann Finn Brodahl ble en person som startet et vendepunkt i klubben, da han hentet inn spillere fra gutteklubbene til Viking og etablerte et lag som tok seg helt til semifinalen i cupen i 1925. Året etter vant klubben sitt første kretsmesterskap, mot byrival SIF. Denne triumfen ble gjentatt i 1928 da Viking hadde ansatte skotten Don Coleman som trener, han utviklet blant annet det lette kortpasningspillet som kom til å kjennetegne klubben.