Проект стал приобретать очертания в 2001 году с участием различных музыкантов в сессиях записи, включая и Пауло Перейру, который оставался в группе с ее ранних дней. Песни группы обычно создавались в процессе, вовлекающим в себя различных музыкантов, и различные инструменты. Группа исполняет не только оригинальные песни Педро Маркеша и Даниелы Варелы, но и песни Еугенио де Андраде, Хосе Регио, Ари дос Сантоса, Давида Мурао-Феррейра, Марии Хосе де Кастро.
Музыка группы основывается на португальской фольклорной музыке, фадо, но совмещает ее с музыкой других континентов. В настоящее время в группу входят Педро Маркеш на ударных (кахон, дарбука, тимпани, конга, бонго, барабаны), Хосе Камачо (гитара и португальская гитара), Хорхе Маркеш (гитара и кавакиньо), Пауло Перейра (флейта, саксофон), Роландо Амарал (бас), Ана София Кампеа (аккордеон) и солистка - Даниела Варела.
Даниела начала петь в раннем возрасте и уже в 8 лет принимала участие в проекте Аны Фариа "Молодые исполнители Лиссабона", с 10 лет выступала в постановках Филипе Ла Фериа "Jasmine and the Dream of Cinema" and "Godspell". После краткого перерыва, когда она открыла в себе интерес к рисованию и иллюстрированию, она вернулась к пению и в 2008 году присоединилась к группе Flor-de-Lis.
2008 год стал важным на пути развития группы, в нем наконец-то сформировался стабильный коллектив, что позволило завершить все договоренности и начать концертные выступления. Группа приняла участие в Fabrica Braco de Prata 26го июля и затем была номинирована на участие в португальском отборе на Евровидение.