Сами музыканты определяют свой жанр как «кардиовейв» (cardiowave), что является неологизмом — такой жанр прежде не выделялся. Музыкальные критики разошлись во мнениях, определяя стиль музыки группы как этереал, дарквейв, неоклассика, дрим-поп, барокко-поп. Из наиболее близких к Flёur по стилю групп выделяли Cocteau Twins[1] и Dead Can Dance[2]. Также своеобразность Flëur проявляется в том, что на всех альбомах сохраняется чередование песен авторства и исполнения Ольги Пулатовой и Елены Войнаровской, причём в альбом включается чётное число песен — поровну от каждой исполнительницы. Вместе с тем, в аннотациях к первым трём студийным официальным альбомам, изданным во Франции на лейбле «Prikosnovénie», стиль группы обозначен просто как поп. В 2014 году русское интернет-издание Colta.ru назвало Flëur «ансамблем эзотерической песни».
Группа была образована в феврале 2000 года Ольгой Пулатовой (фортепиано, вокал, автор песен) и Еленой Войнаровской (гитара, вокал, автор песен). В марте к группе присоединилась флейтистка Юлия Земляная. Согласно автобиографическому рассказу Ольги Пулатовой «Три первых концерта Флёр»[3], именно Юлией Земляной было предложено название Flёur.
Мне сразу представилась потрескавшаяся деревянная шкатулка, в которой скрыта какая-то тайна, запах времени. Флёр — это тонкая прозрачная ткань, покров таинственности, лёгкий ветер и, если переводить с французского, цветок или лучшая часть.
Первое выступление состоялось 17 марта в рамках программы «Атмосфера» в Одесском доме актёра в перечисленном выше составе. Далее в 2000 и 2001 годах к коллективу присоединились Катерина Сербина (виолончель), Алексей Ткачевский (ударные), Виталий Дидык (контрабас), Алексей Довгалёв (клавишные).