Группа была образована в феврале 2000 года Ольгой Пулатовой (фортепиано, вокал, автор песен) и Еленой Войнаровской (гитара, вокал, автор песен).
Композиции на всех официальных альбомах кроме «Всё вышло из-под контроля» расположены в соответствии с четким принципом: чётные композиции пишет и исполняет пианистка Ольга Пулатова, нечётные — гитаристка Елена Войнаровская. На последнем альбоме нечётные композиции композиции исполняются Ольгой Пулатовой, чётные — Еленой Войнаровской.

Когда музыканты группы Fleur в ответ на многочисленные вопросы по поводу собственного музыкального стиля придумали термин Cardiowave, они даже не предполагали, что он получит такое широкое распространение. «Волна, идущая от сердца» накрыла Одессу, Киев, Москву, Санкт-Петербург и многие другие города, доказав, что такая музыка не требует объяснений, не имеет стилистических, географических, временных и прочих привязок.