Группа была образована в феврале 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 приступили к студийной работе над новым альбомом.