Fudbalski klub (FK) Sarajevo osnovan je 24. oktobra 1946. godine. U dvorani Fiskulturnog doma u Sarajevu, spajanjem Udarnika i Radnika, došlo je do formiranja tadašnjeg Torpeda koji ubrzo nakon toga ime mijenja u Sarajevo.
Ime Sarajevo predložio je novinar i tadašnji urednik “Oslobođenja” – Mirko Ostojić.
Svoje prve službene utakmice Sarajevo je odigralo u sezoni 1946/47., a Bordo ekipa stigla je do trećeg mjesta u Kupu Jugoslavije.
Sarajevo je dva puta u svojoj historiji bilo prvak bivše Jugoslavije 1966/67. i 1984/85., dok je pet puta osvojilo prvenstvo Bosne i Hercegovine 1998/99., 2006/07., 2014/15., 2018/19. te 2019/20.
Bordo tim je i sedam puta bio osvajač Kupa Bosne i Hercegovine (1996/97., 1997/98., 2001/02., 2004/05., 2013/14., 2018/19. i 2020/21.
Najveći evropski uspjesi Sarajeva bili su 1/8 finala Kupa Evrope 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).
Pamti se i dvomeč 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, odnosno Evropa ligi te mečevi sa Clujom (1:1, 1:2), Borussijom Monchengladbach (2:3, 0:7) i duel sa škotskim Celticom (0:1).
Igrač sa najviše nastupa u dresu FK Sarajevo je Ibrahim Biogradlić (379), dok je igrač s najviše postignutih pogodaka Asim Ferhatović-Hase (100).
Hase u periodu od 16 sezona u bordo dresu postaje najbolji strijelac kluba svih vremena, što je ostao i do današnjeg dana.
U sezoni kada je Hasetova karijera naglo prekinuta, Sarajevo Bosni i Hercegovini poklanja prvu titulu u bivšoj Jugoslaviji i tako bilježi do tada najveći uspjeh bosanskohercegovačkog fudbala.