Nuno Guerreiro começou a sua carreira quando ainda era jovem, e em 1993 juntou-se a João Gil, Manuel Paulo, João Monge e José Moz Carrapa na banda Ala dos Namorados.