24. oktobra 1946. godine spajanjem RSD "Udarnik" i OFD "Sloboda" osnovano je sportsko društvo "Torpedo". Klub se prvi put pojavio na jugoslovenskoj sportskoj sceni iste godine pod imenom SD Torpedo. Godinu dana kasnije, 5. oktobra 1947. godine održana je skupština na kojoj je odlučeno da SD Torpedo mijenja naziv u SDM "Sarajevo". Kao samostalan fudbalski klub "Sarajevo" egzistira od 20. maja 1949. godine, a dan kasnije je registrovano u Fudbalskom savezu područja Sarajevo