La Fédération Algérienne de Football a été créée le dimanche 21 octobre 1962, soit quatre mois après l’indépendance de l’Algérie.
Une vingtaine de membres, dont près de la moitié représentant les trois ligues départementales, ont constitué la première composante de l’Assemblée Générale de la FAF. Cette structure est venue organiser le football en Algérie qui comptait à l’époque quelques 30 000 joueurs. Depuis sa date de création, la FAF a été présidée par vingt-six personnes entre élus, désignés et intérimaires.