Fundada en 1933 y afiliada a la FIFA en 1948, la asociación de fútbol de Afganistán fue uno de los miembros fundadores de la Confederación de Fútbol de Asia (AFC, 1954). Su selección nacional disputó su primer partido en 1941, y en 1984 participó en el torneo clasificatorio de la Copa de Naciones de Asia, la última vez que pisó la escena internacional. La invasión rusa y luego el régimen de los talibanes impidieron la reconstrucción del fútbol nacional y su regreso a las arenas internacionales. Muchos jugadores tuvieron que reanudar su carrera en otros países. Sólo tras la caída del régimen talibán, en 2002, pudo renacer de sus cenizas la pasión popular por el balompié. En septiembre de 2002 escapó del olvido la selección nacional, en un torneo de los Juegos de Asia en Busán. El resultado fue algo decepcionante, pero la alegría de reincorporarse a la familia internacional del fútbol fue enorme. Algunos meses más tarde, en los Juegos del sudeste asiático en Bangladesh, se pudo constatar una evidente mejora.