1897'de Edirne'de Balkan göçmeni, topraksız bir ailenin çocuğu olarak doğdu. Babası Mehmet Ağa, Bulgaristan'ın Deliorman yöresinde toprak sahibi varlıklı bir kişi iken servetini kaybetmiş biriydi, Edirne'de bahçıvan olarak çalışmaktaydı. Annesi aydın bir kişi olan Şaziye Hanım idi. Okuma yazmayı annesinden öğrendi. Mahalle Mektebi'nden sonra askeri rüştiyeye devam etti. Küçük yaşlardan itibaren siyasetle ilgilendi. Henüz on bir yaşında iken İttihat ve Terakki Cemiyeti'ne üye oldu. Balkan Savaşları öncesinde annesini ve bir ağabeyini kaybetti. Edirne işgale uğrayınca katliamdan kurtulmaları için İstanbul'a gönderilen çocuklar arasında yer aldı. Kuleli Askeri Lisesi'ne kaydoldu ancak Edirne'nin geri alınması ve bir oğlunun daha asker olmasını istemeyen babasının çağırması üzerine geri döndü; Edirne Rüştiyesi ve Öğretmen Okulu'nda (bugünkü Edirne Lisesi) öğrenim gördü. Bu yıllarda Turancı görüşleri benimsedi. Diğer ağabeyinin Sarıkamış'ta hayatını yitirmesi üzerine I. Dünya Savaşı'nda gönüllü olarak savaşa katıldı; ağabeyin şehit edildiği Kafkasya Cephesi'nde çarpıştı, yaralandı. Cephedeyken okuduğu Müfide Ferit'in Aydemir adlı romanı onu çok etkiledi. İleride Soyadı Kanunu çıktığında "Aydemir" soyadını seçmesi bu romanın etkisiyledir.