FK Sarajevo osnovan je 24. oktobra 1946. godine u 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štvno Torpedo 1947. godine 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.

U svojoj historiji Fudbalski klub Sarajevo osvojio je dvije titule prvaka SFRJ, te pet titula prvaka BiH, uz osvojenih sedam kupova Bosne i Hercegovine, te jedan Superkup BiH.