As raízes da Ala dos Namorados, grupo musical português, remontam a maio de 1993, quando Manuel Paulo, João Gil (ex-Trovante) e João Monge se juntaram para compor canções. A esse trio juntou-se José Moz Carrapata. O quarteto prosseguiu sem vocalista até 1992, por ocasião de um concerto de Carlos Paredes. A história da presença de Nuno Guerreiro nesse concerto é curiosa. O cantor estava na assistência de um dos últimos ensaios para o concerto do S. Luís e, cantando improvisadamente, chamou a atenção dos músicos presentes e do próprio Carlos Paredes. Nuno Guerreiro aceitou o convite para se juntar ao coletivo e assim teve a oportunidade de contactar com diversos músicos, entre os quais Manuel Paulo. Daí ao surgimento da Ala dos Namorados bastou um convite do quarteto para que o cantor se lhes juntasse como vocalista. Nascia um dos projetos de maior destaque da nova música portuguesa, pela talentosa mescla de estilos tão díspares como o jazz, o fado e a música tradicional.
Estrearam-se em 1994, com álbum homónimo, do qual fizeram parte temas como "Loucos de Lisboa", "Ao Sul" e "Troca Pingas". Seguiu-se Por Minha Dama (1995). Na sequência do seu segundo longa-duração, o grupo regista uma significativa expansão além-fronteiras, atuando em festivais de nomeada de diversas cidades europeias, como Brugges, Barcelona e Utrecht.
No ano seguinte, é editado Alma, que conta com a colaboração de um extenso rol de convidados, na área instrumental da música, bem como de um coro da Fundação Calouste Gulbenkian. A edição deste disco, para além do mercado nacional, envolveu a Bélgica e a Holanda, países onde a banda obtivera alguma notoriedade. A produção ficou a cargo dos elementos do grupo.