República Socialista Soviética de Tayikistán
La federación fue fundada en 1936 en la República Socialista Soviética de Tayikistán en lo que solía ser el Kanato de Kokand como una sub-federación perteneciente a la Federación de Fútbol de la Unión Soviética. No fue sino hasta 1994 cuando la federación fue aceptada por la comunidad internacional, incluyendo las asociaciones continentales y mundiales.