Türk sporunun ilk teşkilatı olan Türk İdman Cemiyetleri İttifakı'nın kurulmasının ardından Yusuf Ziya Öniş başkanlığında ilk Türk Futbol Federasyonu 1923 yılında Şehzadebaşı'ndaki Letafet Apartmanı salonunda yapılan toplantıda 'Futbol Heyet-i Müttehidesi' adıyla kurulmuştur. Ardından FIFA'ya başvurulmuş ve Türkiye 21 Mayıs 1923 tarihinde FIFA'nın 26. üyesi olmuştur.
FIFA üyesi Türkiye, ilk milli maçını Cumhuriyetin ilanından üç gün önce oynar. 26 Ekim 1923 tarihinde İstanbul Taksim Stadı'nda Romanya'yla oynanan bu maç 2-2 sonuçlanmıştır. Ardından gelen dönemde Milli Takım'ı 1924 Paris Olimpiyatlar'na hazırlaması için İskoçya?dan Billy Hunter getirtilmiştir. Hunter, Türk futbolculara çağdaş futbolu tanıtan ve sistemli bir şekilde çalıştıran ilk teknik adam olmuştur.
Yine 1924 Paris Olimpiyatları'nda Çekoslovakya'yla oynanan ve 5-2 kaybedilen maç, kayıtlara Milli Takım'ın yurtdışındaki ilk maçı olarak geçmiştir.
1936'ya kadar süren bu dönemde ilk Türkiye Şampiyonası Ankara'da yapılmış ve şampiyon Harbiye olmuştur. 1924'te FIFA'nın isteğiyle Sovyetler Birliği-Türkiye maçını Hamdi Emin Çap'ın yönetmesi ise bir Türk hakemin ilk kez bir milli maçta görev yapması anlamına gelir. İlk kez hakem ve antrenör kursu açılması da yine bu döneme rastlamış, ilk deplasmanlı lig kapsamındaki Milli Küme maçları da yine bu dönemde tertip edilmiştir.
1938 yılında Türk Spor Kurumu'nun kaldırılması ve Beden Terbiyesi Genel Müdürlüğü'nün Türk sporuna hâkim olmasıyla beraber futbol da devlet yönetimine geçmiş olur