O Clube Futebol de Andorinha nasceu a 6 de Maio de 1925, por iniciativa de um grupo de desportistas de Santo António. O nome do clube surgiu a propósito de um remate de um jogador da equipa de Santo António, que teve a sua trajetória seguida por uma andorinha. Depois de participar em diversas atividades de carácter particular, só em 1933 é que a colectividade se estreou em competições federadas. O primeiro título aconteceu em 1935/36, no Campeonato da Promoção de futebol. Depois de duas décadas de grandes dificuldades, o Andorinha apareceu em força na década de 50, repetindo a conquista da Promoção em 1955/56. Em 1985/86, o clube conquistou a Taça da Madeira, depois de ter estado à beira de conquistar o Campeonato Regional da I Divisão. Dois anos antes, vencera o campeonato Regional da II Divisão. Em 2006/2007 conquistou o campeonato Regional II Divisão e, em 2007/2008, conquistou o Campeonato Regional da I Divisão. Em 2009/2010 ganhou o mais importante título do seu historial, o Campeonato Nacional da III Divisão, Série Madeira. Já em 2010/2011 participou pela primeira vez na II Divisão B Nacional. Em termos de infra-estruturas, o primeiro grande passo foi dado em 1992, com a inauguração da sede social do clube, espaço cedido pela Câmara Municipal do Funchal. Uma década depois, a 20 de Outubro de 2002, foi inaugurado o complexo desportivo. Na época de 2003/04, o Andorinha foi campeão Regional de femininos escalão senior em futebol, no primeiro campeonato oficial organizado pela Associação de Futebol da Madeira. Nas modalidades extra futebol, o Andorinha promoveu já a prática de Andebol, Ténis-de-mesa, Karting, Atletismo e Badminton, Natação e Bilhar. Atualmente, mantém Triatlo, Natação, Bilhar, Ginástica e Futebol masculino, sendo que o Triatlo goza já de prestígio a nível nacional.
