Ime 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.
Bordo tim je u dva navrata osvajao trofej prvaka bivše Jugoslavije (1966./67. i 1984./85.). Titula prvaka Bosne i Hercegovine osvojena je ukupno četiri puta (1998./99., 2006./07., 2014./15. i 2018./19.), čemu se dodaje i š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), kao i osmina finala Kupa UEFA u sezoni 1982./83. kada ga je izbacio Anderlecht (1:6, 1:0). Ostao je upamćen i duel Kupa UEFA sa HSV-om (2:4, 3:3) iz sezone 1980./81., a kada je u pitanju period poslije rata, izdvajaju se doigravanja Kupa UEFA u sezoni 2009./10., odnosno Europa ligi 2014./15., te mečevi sa Clujom (1:1, 1:2) i Borussijom Monchengladbach (2:3, 0:7), saopćeno je iz kluba.
Igrač s najviše nastupa u dresu FK Sarajevo je Ibrahim Biogradilić (646), dok je igrač s 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).
Kao i prethodnih godina, FK Sarajevo će svečanom manifestacijom obilježiti rođendan, a ona će biti održana u Historijskom muzeju BiH.