Gençlik ve Spor Genel Müdürlüğü Devlet Bakanlığı'na bağlı olarak faaliyet gösteren, katma bütçeli ve tüzel kişiliği olan bir kuruluştur.

Bu kuruluşun temeli, 14 Temmuz 1922'de 16 kulübün birleşerek, sporu disipline etmek amacıyla "Türkiye İdman Cemiyetleri İttifakı"nı (TİCİ) kurmalarıyla atıldı. İlk başkanlığını Ali Sami Yen, asbaşkanlıklarını da Burhan Felek ve Ali Seyfi'nin yaptığı Türkiye'nin ilk "çok sporlu spor örgütü" TİCİ, sporda demokrasi yolunda önemli adımlar attı. Devletin spor yönetimine ağırlığını koyması, spor konseyinin önerisi üzerine, 1936 yılında Türk Spor Kurumu'nun kurulmasıyla başladı ve bunu, 29 Haziran 1938 tarihinde 3530 sayılı yasayla bugünkü Gençlik ve Spor Genel Müdürlüğü'nün kurulması izledi. Müdürlüğün başına da eski bir asker olan General Cemal Tahir Taner getirildi. Bundan sonra Türk sporu, 3530 sayılı bu yasanın verdiği yetkiler doğrultusunda, Başbakanlığa bağlı bir "Devlet Kuruluşu" statüsüne kavuştu. 1942'de 4235 sayılı yasayla kuruluş yasası değiştirildi ve Milli Eğitim Bakanlığı'na 1960 yılında da tekrar Başbakanlığa bağlandı. Spor işlerinin ilk kez bakanlık düzeyinde ele alınması 1969'da kurulan 2. Demirel Hükümeti'nde (3 Kasım 1969) Gençlik ve Spor Bakanlığı'nın kurulmasıyla gerçekleşti. 6 Şubat 1970 tarih, 3/707 sayılı Cumhurbaşkanlığı tezkeresiyle adı geçen Bakanlık kapsamına alındı. Böylece Türk sporunda yeni bir sayfa açıldı. İsmet Sezgin de Türkiye Cumhuriyeti'nin ilk Gençlik ve Spor Bakanı oldu.

7 Kasım 1982 tarihli yeni Anayasa'da ise ilk spora yer verildi. Böylece ülkemizde ilk kez spor ve sporcu Anayasa'nın teminatı altına alındı.

Beden Terbiyesi Genel Müdürlüğü'nce yönetilen Türk sporu 14.12.1983 tarihinde de 179 sayılı kanun hükmünde kararnameyle Milli Eğitim ve Gençlik ve Spor Bakanlığı bünyesinde yer aldı. 1986 yılında 3289 sayılı yasayla BTGM olan adı, Beden Terbiyesi ve Spor Genel Müdürlüğü olarak değiştirildi. 1989 yılında Başbakanlık Devlet Bakanlığı'na bağlanması nedeniyle adı "Gençlik ve Spor Genel Müdürlüğü" oldu.

3289 ve 3703 sayılı Gençlik ve Spor Genel Müdürlüğü'nün kuruluş yasasında yer alan federasyon başkanlarının seçimle iş başına gelmesi, spor federasyonlarının özerkleştirilmesi ve demokratik bir yapıya kavuşturulması çalışmaları, 3461 sayılı Türkiye Futbol Federasyonu'nun kuruluş ve görevleri hakkındaki kanunla başladı.

1993 yılında ise federasyon başkanlarının seçimle iş başına gelmesine ilişkin yönetmelik çıkarılarak uygulamaya kondu ve ilk seçimler 5230 delegenin katılımıyla 5 Aralık 1993'te yapıldı.