Türkiye Geleneksel Spor Dalları Federasyonu Gençlik ve Spor Bakanlığı Genel Müdürlüğü çatısı altında 20 Nisan 1996'da 122 sayılı Bakanlık Oluru ile kurulmuştur. 28 Nisan 2006'da 3289 sayılı Gençlik ve Spor Genel Müdürlüğü'nün Teşkilat ve Görevleri Hakkında Kanununun Ek-9. Maddesi gereğince Başbakanlık Makamının 237 sayılı olurları ile idari ve mali yönden özerklik verilmiştir.