Antecedentes à criação da Federação:

O futebol chegou em Alagoas no início do século XX, mais precisamente em 27 de dezembro de 1908. Neste dia, um grupo de rapazes da cidade de Penedo organizaram um grupo para a formação de 2 times para a disputa do primeiro jogo realizado e conhecido no estado. Este mesmo grupo seria responsável pela fundação do clube de futebol mais antigo de Alagoas, alguns dias depois: o Sport Clube Penedense.

Já em Maceió, o primeiro jogo conhecido foi registrado em 31 de março de 1909. Os times em campo foram batizados de Floriano e Deodoro, com vitória do primeiro por 2 X 0.

Em 02 de maio de 1920 foi fundada a Liga Alagoana de Desportos, com o intuito de realizar os campeonatos de Alagoas, porém, por conta de sua desorganização, a entidade não resistiu e acabou sucumbindo em pouco tempo de existência.

Em 1922 os dirigentes do CRB resolveram promover um campeonato estadual em comemoração ao centenário da independência. O torneio foi realizado no mês de setembro e contou com a participação dos seguintes clubes: Sport Club Barroso, Clube de Regatas Brasil, Centro Sportivo Alagoano e S.S. Eleven Nacional da capital, além do Sport Clube Penedense e do Santa Cruz Futebol Clube, da cidade de Penedo. O título deste campeonato, que não é reconhecido pela Federação Alagoana de Futebol, ficou com o Santa Cruz Futebol de Clube, de Penedo.

A Federação:

Em 14 de março de 1927 foi fundada em Maceió a Coligação Esportiva de Alagoas, CEA, que em 14 de março de 1934 passaria a ser chamada de Federação Alagoana de Desportos e, em 1991, Federação Alagoana de Futebol.

A iniciativa de fundação da nova entidade partiu dos dirigentes do CRB, que organizou várias reuniões com outros clubes da cidade para oficializar a CEA. Os clubes fundadores foram: CRB, CSA, Barroso, Flamengo, Tiradentes, Uruguai e Vera Cruz.

A CEA foi a responsável pela organização do 1º Campeonato Alagoano, realizado no mesmo ano de sua fundação, cujo título foi do CRB.

Também em 1927, a CEA solicitou sua inscrição junto à Confederação Brasileira de Desportos, CBD, de forma que Alagoas também pudesse participar do Campeonato Brasileiro de Seleções, que era organizado pela entidade máxima do futebol no Brasil.