Prije tačno 72 godine u velikoj dvorani Fiskulturnog doma u Sarajevu (popularni FIS), fuzionisali su se Omladinsko sportsko društvo Sloboda i Radničko sportsko društvo Udarnik i tako formirali novo društvo, koje je zvanično nazvano Sportsko društvo Torpedo.

Ideja za ovaj naziv potekla je na inicijativu Šefika Maglajlića koji je nakon povratka iz Rusije, bio zadivljen igrom fudbalera istoimenog tima iz Moskve.

Ipak u augustu 1947. godine, na prijedlog Mirka Ostojića, tadašnjeg glavnog urednika Oslobođenja, SD Torpedo i zvanično je promijenio naziv u Sarajevo, koje je ostalo do danas.

No, kao samostalna sportska organizacija FK Sarajevo počeo je djelovati tek 20. maja 1949. godine.

Sarajevo je već u prvoj sezoni 1946/47 učestvovalo u Kupu Jugoslavije i došlo do polufinala, gdje je eliminisano žrijebom od ekipe "Naša Krila", nakon što u 120 minuta igre nije bilo golova.

Klub sa Koševa je u Prvoj saveznoj ligi SFR Jugoslavije osvojio dvije šampionske titule, i to u sezonama 1966/1067 i 1984/1985.

Od sticanja nezavisnosti Bosne i Hercegovine FK Sarajevo je osvojilo dvije titule prvaka BiH, a zbog otkazivanja play-offa u sezoni 1998/1999 Sarajevo je ostalo bez prilike da se bori za još jednu titulu prvaka. Premijerligaša sa Koševa, i trenutni lider PLBiH, pet puta je podigao i Kup Bosne i Hercegovine.