Fudbalski klub Sarajevo je osnovan 24. oktobra 1946. godine . Spajanjem Udarnika i Radnika u dvorani Fiskulturnog doma u Sarajevu formiran je tadašnji Torpedo koji ubrzo nakon toga ime mijenja u Sarajevo.
Ime grada koje klub danas nosi predložio je novinar i tadašnji urednik Oslobođenja Mirko Ostojić.
Svoje prve službene utakmice Sarajevo je odigralo u sezoni 1946/47, kada je stiglo do trećeg mjesta Kupa Jugoslavije.
Najveći uspjesi Fudbalskog kluba Sarajevo u Jugoslaviji su dvije nezaboravne titule prvaka države u sezonama 1966/67 i 1984/85.
Titula prvaka Bosne i Hercegovine osvojena je ukupno pet puta (1998/99, 2006/07, 2014/15, 2018/19, 2019/2020), uz šest trofeja osvajača Kupa BiH (1996/97, 1997/98, 2001/02, 2004/05, 2013/14, 2018/19).
Najveći evropski uspjesi Sarajeva bili su osmina finala Evropskog kupa iz sezone 1967/68, gdje je zaustavljeno od slavnog Manchester Uniteda (0:0, 1:2), te osmina finala Kupa UEFA u sezoni 1982/83, kada ga je izbacio Anderlecht (1:6, 1:0).
Igrač sa najviše nastupa u dresu FK Sarajevo je Ibrahim Biogradilić (646), dok je igrač sa najviše postignutih golova Dobrivoje Živkov (212).
Veliki trag u klupskoj historiji ostavio je i Asim Ferhatović Hase, koji je drugi strijelac svih vremena sa 198 golova, ali i najbolji kada se govori o službenim mečevima (100).