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

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