FK Sarajevo nastao je u prvoj godini nakon Drugog svjetskog rata, u vrijeme kada su se sportska društva širom tadašnje države osnivala iznova. Klub je formiran 24. oktobra 1946. godine spajanjem dva sarajevska društva, Udarnika i Slobode. U prvim mjesecima nosio je ime Torpedo, a ubrzo je preimenovan po gradu koji predstavlja.
Koševo i bordo boja
Od 1947. godine klub igra na stadionu Koševo, smještenom u prirodnoj udolini u sjevernom dijelu grada. Stadion je kasnije proširivan, a najveću rekonstrukciju doživio je uoči Zimskih olimpijskih igara 1984. godine, kada je na njemu održana ceremonija otvaranja Igara.
Bordo-bijela kombinacija, po kojoj je klub prepoznatljiv, uvedena je početkom šezdesetih godina. Otuda i nadimak Bordo tim, a navijači kluba poznati su pod imenom Horde zla.
Dva naslova prvaka Jugoslavije
U sezoni 1966/67. Sarajevo je osvojilo prvenstvo Jugoslavije i postalo prvi klub iz Bosne i Hercegovine kojem je to pošlo za rukom. Simbol te generacije bio je napadač Asim Ferhatović Hase, koji je cijelu karijeru vezao za klub.
Titula je donijela nastup u Kupu evropskih šampiona. U drugom kolu, u jesen 1967. godine, protivnik je bio Manchester United. Na Koševu je bilo 0:0, a u uzvratu u Engleskoj domaćin je slavio 2:1. Engleski klub je te sezone osvojio takmičenje, pa je sarajevski otpor dobio dodatnu težinu.
Drugi naslov prvaka Jugoslavije stigao je u sezoni 1984/85. Između te dvije titule kroz klub je prošao i Safet Sušić, koji je na Koševu igrao od 1973. do 1982. godine, prije odlaska u Paris Saint-Germain. Sušić je kasnije izabran za najboljeg nogometaša Bosne i Hercegovine u proteklih pola stoljeća, u izboru koji je UEFA organizovala povodom svog jubileja.
Stadion s imenom legende
Asim Ferhatović preminuo je 1987. godine. Stadion na Koševu od 2004. godine zvanično nosi njegovo ime, pa se u službenim dokumentima vodi kao Olimpijski stadion Asim Ferhatović Hase. Riječ je o najvećem stadionu u Bosni i Hercegovini, na kojem su igrane i utakmice reprezentacije.
Period nakon nezavisnosti
U samostalnoj Bosni i Hercegovini Sarajevo je ostalo među vodećim klubovima. Osvojilo je više naslova prvaka i klub je s najviše osvojenih Kupova BiH. Nekoliko stvari obilježilo je taj period:
- redovni nastupi u kvalifikacijama evropskih takmičenja,
- ulazak stranog investitora 2013. godine, kada je većinski paket preuzeo malezijski biznismen Vincent Tan,
- kasnije promjene vlasničke strukture i ulaganja u klupsku infrastrukturu.
Gradski derbi
Rivalstvo sa Željezničarom jedno je od najpoznatijih u regionu. Dva kluba dijele grad i publiku, a derbi je decenijama utakmica oko koje se u Sarajevu sve vrti danima prije i poslije. Mnoge porodice imaju navijače oba kluba, pa se derbi često opisuje kao porodična stvar koliko i sportska.
Iz kluba su potekli ili kroz njega prošli brojni reprezentativci, među njima i Faruk Hadžibegić, kapiten Sarajeva iz šampionske generacije osamdesetih i dugogodišnji reprezentativac Jugoslavije.
