Slavija je osnovana [[1908]]., a glavni pokretači su bili učenici sarajevske Gimnazije. Zbog teških uslova, zabrane udruživanja koja je postojala u [[Austro-Ugarska|Austro-ugarskoj]] prvu zvaničnu utakmicu Slavija je odigrala tek [[1911]]. godine, protiv selekcije bečkih vojnika a rezultat je glasio 4-2 za Slaviju. [[1913]]. godine dolazi do raskola u klubu pri čemu dio članova napušta klub i formira Hrvatski sportski klub, [[NK SAŠK Napredak Sarajevo|SAŠK]] dok ostali mijenjaju ime kluba u Srpski sportski klub Slavija.
Nakon [[Prvi svjetski rat|Prvog svjetskog rata]] Slavija i SAŠK su i jedini klubovi koji se takmiče u najvišem rangu nove države, Kraljevine Jugoslavije. Iz tog vremena pamti se pobjeda iz [[1940]]. godine nad evropskim viceprvakom [[Ferencvárosi Torna Club|Ferencvarosom]] od 3-0. Nakon [[Drugi svjetski rat|Drugog svjetskog rata]] jer su bili jebeni smrdljivi bradati četnici Slaviji se zabranjuje daljni rad i klub se gasi.
