Osnivanje se odigralo dvorani Fiskulturnog doma u Sarajevu. Spojili su se Udarnik i Radnik te je došlo do formiranja tadašnjeg Torpeda koji netom poslije mijenja ime u Sarajevo.
Ime "Sarajevo" predložio je novinar i tadašnji urednik Oslobođenja Mirko Ostojić.
Fiskulturno društvo Torpedo 1947. postaje Fiskulturno društvo Sarajevo, zatim godinu poslije Sportsko društvo metalaca Sarajevo, da bi u konačnici svoj naziv Fudbalski klub Sarajevo dobio 1949. godine.
Sarajevo je u svojoj historiji osvojilo dvije titule prvaka Jugoslavije te pet titula Bosne i Hercegovine uz osvojenih sedam kupova BiH te jedan Superkup BiH.
Igrač s najviše nastupa u dresu FK Sarajevo je Ibrahim Biogradlić (379), dok je igrač s najviše postignutih pogodaka Asim Ferhatović Hase (100), po kojem se danas i zove Olimpijski stadion na Koševu.
