Slavija je bila prvi sportski klub osnovan u [[Sarajevo|Sarajevu]], [[1908.]] godine. Glavni pokretači osnivanja bili su učenici sarajevske gimnazije. Prvu službenu utakmicu Slavija je odigrala tek [[1911.]] godine protiv selekcije austrijskih vojnika, i pobijedila 4:2. Godine 1913. dio članova napušta Slaviju i formira [[NK SAŠK Napredak|Hrvatski sportski klub SAŠK]], dok ostali mijenjaju ime kluba u ''Srpski sportski klub Slavija''. klub nakratko prekida sa radom da bi 1919. godine obnovljen. Poslije [[Prvi svjetski rat|Prvog svjetskog rata]] Slavija i SAŠK su jedini sarajevski klubovi koji se natječu u najvišem rangu [[Kraljevina Jugoslavija|Kraljevine Jugoslavije]]. U sezoni 1935./36. Slavija je zauzela drugo mjesto u državi, prvi je bio [[beograd]]ski [[BSK]], a u sezoni 1939./40. Slavija je bila treća, iza [[zagreb]]ačkog [[1. HŠK Građanski Zagreb|Građanskog]] i BSK. Jedna od najpoznatijih Slavijinih utakmica jeste pobjeda nad mađarskim [[Ferencvárosi TC|Ferencvárosem]] 1940. u [[Mitropa kup]]u, 3:0, što je bilo senzacionalno. Ferencvárosi je tada bio jedan od najboljih europskih klubova, a [[Mađarska]] viceprvak svijeta. Na uzvratnom je susretu Slavija izgubila rezultatom 11:1.
Posljednju utakmicu pred [[Drugi svjetski rat]] Slavija je odigrala 30. ožujka 1941. godine protiv BSK na stadionu na Marin Dvoru.
