Na današnji dan 1921. godine od strane radnika željezničke radionice u Sarajevu osnovan je Fudbalski klub Željezničar.
Da klub i zvanično bude registrovan morao je odigrati dvije prijateljske utakmice, pa su se tada potrudili da tako i bude. Najprije je 17. septembra 1921. godine Željo poražen od SAŠK-a, da bi dan kasnije iste godine bio poražen od iste ekipe, pa od tada počinje Plava priča u glavnom gradu Bosne i Hercegovine.
Sastav u prvoj utakmici za Željeničar koji će ostati zauvijek upisan u historiju tima sa Grbavice činili su: Stefan Cicvol, Milan Tomić, Vilim Novak, Rudolf Kefer, Stjepan Katalinić, Milovan Adamović, Ludvig Leple, Dragutin Siber, DImitrije Dimitrijević, Franjo Cvelfer i Ivan Kranjc. Tada su još nastupili Dunkl i Egić.
Trener prve ekipe bio je Adolf Šmit, dok je predsjednik bio Milutin Raković.
Željezničar u svojim vitrinama ima 17 trofeja. Prvenstvo Narodne republike BiH (1): 1946, Prvenstvo Jugoslavije (1): 1971/1972, Prvenstvo BiH (6): 1997/1998, 2000/2001, 2001/2002, 2009/2010, 2011/2012, 2012/2013, Kup BiH (6): 1999/2000, 2000/2001, 2002/2003, 2010/2011, 2011/2012, 2017/2018, Super kup BiH (3): 1998, 2000. i 2001.
Plavi su posljednji pehar podigli u sezoni 2017/2018. kada su osvojili Kup BiH.
Dok na titulu Željo čeka još od 2013. godine kada su posljednji put bili šampioni u eri Amara Osima.
Najveći trag Željo je ostavio u jugoslovenskom fudbalu kada je 1972. godine stigao do naslova prvaka države, a ekipa je 1985. godine pod vodstvom Ivice Osima bila nadomak finala Kupa UEFA-e (današnje Evropa lige), ali ih je na tom putu zaustavio mađarski Videoton, što se danas smatra najvećim evropskim uspjehom nekog bh. tima.