Os Flor-de-Lis, nasceram em 20043 a uma sexta-feira. É um projecto musical com raízes na música popular portuguesa, mas com influências de músicas populares de outros locais, sendo evidentes as influencias da América Latina e África.
Em 2009, participaram no Festival RTP da Canção, vindo a ganhar com a canção, Todas as Ruas do Amor. Dessa forma tornaram-se no representante escolhido por Portugal para representar o país, em Moscovo, no Festival Eurovisão da Canção 2009, participaram na primeira semifinal no dia 12 de maio,4 tendo conseguido um lugar para a final no dia de 16 de maio.5
Na final do Festival, o grupo ficou no décimo quinto lugar, obtendo 57 pontos.6
O álbum "Signo Solar" foi lançado em Abril de 2010. O grupo tinha como fio condutor a música popular portuguesa e o Folclore Português como principal influência. No ano seguinte foi lançada uma edição limitada com algumas faixas extra.
Em 2013 surgem com Daniela Varela, Pedro Marques e José Camacho a que se junta Inês Vaz como convidada. Regressam com o single "Cinema Paraíso" que antecede o álbum "Mapa Mundi", com edição prevista para 2013.
