Na današnji dan, 19. septembra 1921. godine, FK Željezničar je službeno registrovan u Sarajevskom nogometnom podsavezu, čime je obilježen početak dugogodišnje tradicije. Ovaj datum se od tada slavi kao Dan Kluba.
Fudbal se u Sarajevu počeo organizovano igrati početkom 20. vijeka, zahvaljujući sarajevskim studentima i đacima koji su donosili entuzijazam za ovu igru iz različitih dijelova Evrope. Prvi fudbalski klub u gradu, Osman, ubrzo je nestao, ali je postavio temelje za razvoj nogometne scene u Sarajevu.
Osim Osman, u to vrijeme su osnovani i drugi klubovi, poput SAŠK-a i Slavije, koji su stekli reputaciju u gradu i šire. Međutim, mnogi od tih klubova bili su povezani s nacionalnim strukturama. Tako su SAŠK i Slavija bili klubovi hrvatske i srpske zajednice, dok su Đerzelez i Barkohba predstavljali bošnjačku i jevrejsku zajednicu.
Hajduk, klub vezan za radničku klasu Sarajeva, nije imao podršku bogatijih slojeva i nije bio dovoljno jak da objedini sve ljubitelje nogometa. Stoga su se mladi entuzijasti organizovali u neformalne timove i počeli igrati prijateljske utakmice.
U jesen 1920. godine, mladi radnici željezničke radionice odlučili su osnovati pravi klub. Iako su se suočili s financijskim i logističkim izazovima, proljeće 1921. donijelo je prve korake. Nakon nabavke lopte i pronalaska igrališta na Egzerciru, odigrali su prve utakmice.
Krajem jula 1921. godine, klub je podnio molbu za prijem u Sarajevski podsavez, ali je suočen s dodatnim uvjetima. Nakon odigrane dvije utakmice, uključujući poraz od Sarajevskog ŠK i SAŠK-a, Željezničar je 19. septembra 1921. godine službeno primljen u Savez i uvršten u takmičarski kalendar.
Danas, FK Željezničar slavi svoj Dan kluba s ponosom, podsjećajući na svoje skromne početke i dugogodišnju tradiciju.