Han ble født i byen Thessaloniki (på den tiden gjerne kalt Salonika; på tyrkisk kalt Selanik) som den gang var del av Det osmanske riket. Foreldrene var Ali Rıza Efendi og Zübeyde Hanım. Faren var tolloffiser og tømmerhandler, og hadde vært løytnant i den tyrkisk-russiske krigen i 1877-78. Ved sønnens fødsel skal han ha hengt et sverd over sønnens vugge for å indikere en fremtidig militær karrière. Han insisterte på at sønnen skulle få en moderne, sekulær utdannelse. Hans mor, som var av bondeslekt, ønsket en religiøs utdannelse for ham.