Группа была образована в феврале 2000 года, когда Ольга Пулатова (фортепиано, вокал, автор песен) и Елена Войнаровская (гитара, вокал, автор песен) начали репетировать в домашних условиях.
Официально Днём рождения группы считается 8 марта 2000 г., когда кроме Оли и Лены в группе появился третий человек - Юлия Земляная (флейта).
Насчет названия - каждый трактует по своему усмотрению - для кого-то слово "Flёur" - это цветок в переводе с французского, для кого-то - бодлеровские "Цветы зла", для кого-то - музыка...
А вообще в русском языке у слова "Флёр" есть замечательное значение -"покров таинственности".
Первое выступление Flёur состоялось 17 марта 2000 г. на вечере программы "Атмосфера" в Одесском Доме Актёра.
Дмитрий Веков, автор этой программы, и сейчас остаётся активным участником группы. В мае 2000 г. в составе Flёur появилась Катерина Сербина (виолончель), в августе 2000 г. Алексей Ткачевский (перкуссия), в январе 2001 г. Виталий Дидык (контрабас), а осенью 2001 года Алексей Довгалёв (клавишные).
Как из такого состава получился текущий история умалчивает, единственное что удалось узнать - это то, что уход Екатерины Сербиной не был омрачен ссорами и разборками между музыкантами.
Многие попытки вписать Flёur в какие-то рамки, будь то "неоклассика", "dream-pop", "готика", "etheral" закончились тем что музыканты дали собственное определение - "cardio-wave".
Французский лейбл "Prikosnovenie" указывает на схожесть музыки Flёur с такими коллективами как Cocteau twins и Bel Canto.
Свое десятилетие волшебные Flёur отметили в 2010 году новым релизом. Двойной программный альбом получил название “Тысяча светлых ангелов”.
В этот раз группа отказалась от услуг столичных студий, сделав выбор в пользу естественного места обитания и отсутствия суеты. В записи принимали участие около двух десятков человек: состав группы, а также специально приглашенные музыканты.
Задействовано более полусотни различных инструментов: струнных, духовых, ударных, народных, экзотических.
Вслед за выпуском альбома Флёр совершили большой юбилейный тур по Украине и России с программой лучших песен за 10 лет.
Уже известно, что летом 2011 Flёur приступили к студийной работе над новым альбомом.