Стиль музыки Flëur оригинален и имеет мало аналогов в России и на Украине. Сами музыканты определяют свой жанр как кардиовэйв (cardiowave), что является неологизмом — такой жанр прежде не выделялся. Музыкальные критики разошлись во мнениях, определяя стиль музыки группы как «этереал», «дарквэйв», «неоклассика», «дрим-поп». Из наиболее близких к Flёur по стилю групп выделяют Cocteau Twins и Dead Can Dance. Также уникальность Flëur в том, что на всех альбомах сохраняется чередование песен авторства и исполнения Ольги Пулатовой и Елены Войнаровской, причём в альбом включается чётное число песен, поровну от каждой исполнительницы.

Группа была образована в феврале 2000 года Ольгой Пулатовой (фортепиано, вокал, автор песен) и Еленой Войнаровской (гитара, вокал, автор песен). В марте к группе присоединилась флейтистка Юлия Земляная. Согласно автобиографическому рассказу Ольги Пулатовой «Три первых концерта Флёр», именно Юлией Земляной было предложено название Flёur.