Virtus Sjetlina osnovan je 1925. godine u Sjetlini pored Pala. Klub je utemeljen nakon što je porodica Giuseppe Feltrinelli iz Milana u periodu 1911–1912. godine otvorila fabriku za eksploataciju i preradu drveta. U Sarajevski nogometni podsavez (SNP) uključeni su 1930. godine, kada su Slavija i SAŠK ušli u državno prvenstvo. Prije toga, Virtus je igrao finala za prvaka podsaveza Bosne i Hercegovine u sezonama 1926/27, 1928/29. i 1929/30, ali je u tim utakmicama poražen. U sezoni 1930/31. klub je rasformiran i više nije nastupao u SNP-u. Iste godine ekipa SAŠK-a igrala je finale državnog kupa, gdje je u dvije utakmice trofej osvojio SAND Subotica. Prva utakmica završena je rezultatom 2:2, dok je u revanšu SAND pobijedio sa 2:1.
Godina 1932. značajna je po tome što je 1. oktobra odigrana prva utakmica pod reflektorima. Meč je održan na stadionu Skenderija, a sastali su se sarajevski Hajduk i Split; domaći su slavili rezultatom 2:1. Dan ranije izvršena je proba reflektora tokom utakmice između prvog i drugog tima Hajduka. Dana 23. oktobra 1932. otvoreno je četvrto igralište u Sarajevu – svoj teren na Pofalićima (današnje područje zgrade Energoinvesta) otvorio je Željezničar. Tim povodom odigran je turnir, iako je igralište bilo pod pritiskom zbog zatvaranja jer je bilo orijentisano u smjeru zapad–istok i nije ispunjavalo sve tehničke uslove. Teren je konačno zatvoren 1936. godine.
Tridesete godine prošlog vijeka ostale su upamćene po promjenama imena klubova i osnivanju novih sportskih kolektiva. U sezoni 1932/33. osnovan je Jevrejski športski klub Makabi, a posljednji klub s jevrejskim prefiksom rasformiran je u sezoni 1939/40. Iste godine osnovan je ŠK Đerzelez, prvobitno pod imenom ŠK Preporod; klub je bio usko povezan s kulturnim društvom "Preporod" i muslimanskom zajednicom u Sarajevu. Godine 1932. osnovan je i Jugoslovenski omladinski športski klub (JOŠK).
Tokom 1933. godine, RŠK Jedinstvo mijenja ime u Sarajevski ŠK, dok Borac ŠK postaje Građanski ŠK. Ekipa Jugoslovenskog ŠK (nekadašnja Olimpija ŠK) tada se rasformira i prestaje s radom.
Klub ŠK Behar, osnovan 1932. godine kao nezvanični klub, priključuje se SNP-u u sezoni 1934/35. Iste godine osnovan je i ŠK Jezero. U sezoni 1935/36. podsavezu se pridružuje ŠK Poštar, koji je takođe počeo djelovati 1932. kao nezvanični klub. Međutim, iste sezone Poštar prestaje s radom, a ŠK Behar mijenja ime u ŠK Jugoslavija. Godine 1937. osnovan je ŠK Pofalići, koji se odmah priključuje SNP-u. U sezoni 1938/39. klubovi JOŠK i Jugoslavija spajaju se u novi klub pod imenom ŠK Slaven, dok ŠK Građanski prestaje postojati. Sredinom tridesetih godina na Alipašinom polju otvoreno je novo igralište na kojem su se igrale utakmice drugog razreda SNP-a. Te sezone se prvi put dogodilo da prvak Bosne i Hercegovine nije klub iz Sarajeva, već je titulu osvojio Velež iz Mostara.