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, a također je najstariji prvoligaš u BiH.
Bordo tim je u dva navrata osvajao trofej prvaka bivše Jugoslavije (1966/67, 1984/85). Titula prvaka Bosne i Hercegovine osvojena je ukupno četiri puta (1998/99, 2006/07, 2014/15, 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 1/8 finala Evropskog kupa iz sezone 1967/68, gdje je zaustavljeno od slavnog Manchester Uniteda (0:0, 1:2), kao i 1/8 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).
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).
Kao i prethodnih godina, FK Sarajevo će svečanom manifestacijom obilježiti rođendan, a ona će biti održana u Historijskom muzeju BiH.