Flor de Lis est formé en 2008[1], un projet musical enraciné dans la musique populaire et folk portugaise, mais avec des influences de la musique populaire du monde entier. Ces influences proviennent d'Amérique latine, d'Afrique et du Moyen-Orient.
En 2009, ils participent au festival de la chanson de la RTP, qu'ils remportent avec la chanson Todas as Ruas do Amor. Ils deviennent ainsi le représentant choisi par le Portugal pour représenter le pays à Moscou au Concours Eurovision de la chanson 2009, participant à la première demi-finale le 12 mai[2], après avoir obtenu une place en finale le 16 mai[3]. Lors de la finale du festival, le groupe se classe 15e avec 57 points[4]. L'album Signo Solar sort en . Le thème principal du groupe est la musique folklorique portugaise est la principale influence du groupe. L'année suivante, une édition limitée est sortie avec quelques titres supplémentaires. En 2013, Flor de Lis sort le single Cinema Paraíso et en 2014 le single Dona Rosa. La période qui suit est une pause et le groupe se concentré sur les performances live pour l'interprétation des thèmes déjà édités.
De retour en 2020 avec une esthétique renouvelée et une évolution sonore, le groupe conserve pratiquement le line-up de base : Daniela Varela au chant, José Varela au chant, José Varela au piano, Vasco Corisco à la basse, et Pedro Marques aux percussions et à la guitare.