Стиль музыки Flëur оригинален и имеет мало аналогов в России и на Украине. Песни представляют собой медленные, неритмичные композиции, меланхоличные по настроению. В аранжировке перкуссия и ритм-партия сведены к минимуму, на передний план выдвинут вокал и смычковые инструменты.
Сами музыканты определяют свой жанр как кардиовэйв (cardiowave), что является неологизмом — такой жанр прежде не выделялся. Музыкальные критики разошлись во мнениях, определяя стиль музыки группы как «дарквэйв», «неоклассика», «дрим-поп», «готика» и пр. Из наиболее близких к Fleur по стилю групп выделяют Cocteau Twins и Dead Can Dance.
Группа была образована в феврале 2000 года Ольгой Пулатовой (фортепиано, вокал, автор песен) и Еленой Войнаровской (гитара, вокал, автор песен). В марте к группе присоединилась флейтистка Юлия Земляная. Согласно автобиографической повести Ольги Пулатовой «Конвергенция», именно Юлией Земляной было придумано название Flëur. Ольга пишет: «Мне сразу представилась потрескавшаяся деревянная шкатулка, в которой скрыта какая-то тайна, запах времени. Флёр это тонкая прозрачная ткань, покров таинственности, лёгкий ветер и, если переводить с французского, цветок или лучшая часть.»
Первое выступление состоялось 17 марта в рамках программы «Атмосфера» в Одесском доме актёра в перечисленном выше составе. Далее в 2000 и 2001 годах к коллективу присоединились Екатерина Сербина (виолончель), Алексей Ткачевский (ударные), Виталий Дидык (контрабас), Алексей Довгалёв (клавишные).
Первый альбом был издан группой в 2002 году на французском лейбле Prikosnovenie и назывался «Soft Touch» (на английский язык было переведено только название диска, тексты всех песен на альбоме написаны на русском языке). Месяцем позже вышло украинское издание альбома, называвшееся уже так, как было задумано авторами, то есть «Прикосновение».
В настоящий момент издано 5 официальных альбомов Flёur. Композиции на всех официальных альбомах, кроме «Всё вышло из-под контроля» расположены в соответствии с чётким принципом: чётные композиции пишет и исполняет пианистка Ольга Пулатова, нечётные — гитаристка Елена Войнаровская. На предпоследнем альбоме нечётные композиции исполняются Ольгой Пулатовой, чётные — Еленой Войнаровской. Композиция «Шелкопряд» с альбома «Всё вышло из-под контроля» попала в хит-парад Чартова Дюжина и дошла до первого места. На первой церемонии вручения музыкальной премии «Чартова Дюжина» Flëur получили приз за «Взлом чарта» как лучшая новая группа 2007 года.