A Ala nasce em fins de 1993, a partir de canções de João Gil, João Monge e Manuel Paulo. Não havia ainda propriamente um grupo, e a ideia inicial de João Gil era ter várias vozes para as diferentes canções que iam fazendo. Tudo mudou quando conheceram Nuno Guerreiro que se tornou a voz eleita das canções que tinham composto.
Junta-se depois o guitarrista Moz Carrapa, e têm a primeira formação da Ala dos Namorados, que grava o primeiro disco Ala Dos Namorados em 1994.
A Ala impôs-se naturalmente como um projecto musical peculiar na música portuguesa, primeiro pela voz de Nuno Guerreiro, com um registo de contratenor absolutamente original, e também pela sonoridade bastante ligada ao fado, mas sem qualquer preconceito em assumir as diferentes influências que todos têm. Assim, podem notar-se na Ala dos Namorados sonoridades que têm a ver com o jazz, a música clássica, o flamenco ou o vaudeville, mas mantendo um fio condutor sempre identificável com o grupo. Tudo isto com as letras de João Monge, que se mantém com a Ala até ao fim.
Esta particularidade que a Ala tem de se ir apropriando de várias linguagens para a sua sonoridade, sem perder o seu fio condutor, foi sempre amadurecendo.
Os primeiros anos do grupo foram particularmente prolíficos, pois em 1995 estavam a editar o segundo disco, Por Minha Dama, e em 1996 o terceiro Alma.
Entretanto a Ala ia tocando frequentemente no estrangeiro, tendo feito regularmente concertos na Bélgica, Holanda, Espanha, França, Itália, Brasil, Japão, Canadá, Macau e Grécia, a par com o circuito de concertos em Portugal.
Depois da edição de Alma, sai o guitarrista Moz Carrapa, ficando o núcleo com João Gil, Manuel Paulo e Nuno Guerreiro. Em 1998 sai o disco ao vivo Solta-se o Beijo, que foi o primeiro disco de platina da Ala. A canção que dá título ao disco, da autoria de João Gil e Catarina Furtado, foi o primeiro grande êxito popular do grupo, que continuou com concertos regulares em Portugal e no estrangeiro.
João Gil e Manuel Paulo continuam a compor, levando mais longe as possibilidades estéticas do grupo, e a banda edita em 2000 o duplo álbum Cristal, que foi disco de ouro, com a participação de Carmen Linares, Aldo Brizzi, Jacques Morelenbaum e a Orquestra Filarmónica de Turim.
Em 2004, gravam um DVD e CD, Ao Vivo no S. Luís, assim como uma tournée com a Orquestra Metropolitana de Lisboa, que deu também origem a um disco produzido pelo Montepio Geral, assim como concertos em parceria com Rui Veloso, com orquestra dirigida pelo maestro Rui Massena. Destaca-se também a actuação em Macau com a Orquestra Chinesa de Macau dirigida por Pang Ka Pang.
Durante o ano de 2006, com canções de Manuel Paulo e João Monge, composições de João Gil, uma participação de Carlos Tê e um tema de José Mário Branco, gravam Mentiroso Normal.
No fim de 2006, João Gil abandona o grupo para se dedicar à Filarmónica e aos seus múltiplos projectos.
O disco Mentiroso Normal, o último gravado pela banda, sai no dia 26 de Fevereiro de 2007, com o selo da Universal Music, e cujo primeiro tema de promoção é Caçador de Sóis.
Em Dezembro de 2008 a Ala anuncia o seu fim tendo os seus elementos enveredado por outros projectos.