Группа была образована в феврале 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" - группа элитарная, понимание музыки которой доступно только Избранным. Соответственно, и их концерты проходили на каких-то сравнительно маленьких, полулюбительских площадках или же в столичных арт-клубах, хотя группа существует уже почти четыре года и вообще-то является детищем Одессы. Однако вопреки всей своей кажущейся "малоизвестности", музыканты уже успели найти своего слушателя, причем далеко за пределами родного города и даже страны. После выхода французского релиза, композиции группы звучали в эфире радиостанций ряда западных стран, а амстердамское Radio100 назвало их альбом в десятке самых ярких открытий года.