Lazuli, один из интереснейших ансамблей современной world-сцены Франции, был основан братьями Клодом и Домиником Леонетти на юго-востоке страны, в Гарде. Поиграв в юности в разных командах, среди которых довольно известная в регионе Eclats, Доминик решил заняться композицией и в 19 лет сочинил рок-оперу «Addilelo king de Dickotome», которую сам поставил и исполнил на сцене с оркестром из 20 музыкантов. В 90-е годы он участвовал в различных фестивалях и конкурсах, как певец, где публика и критики смогли получить представление о его вокальных данных, напоминающих Балавуана и Обера. Eго брат Клод в юности попал в серьезную аварию на мотоцикле, в результате которой потерял способность управлять левой рукой. От депрессии и отчаяния его спасло увлечение музыкой и современными технологиями - вместе с Венсаном Мори они изобрели уникальный инструмент, некую смесь гитары, синтезатора и компьютера, который получил название La Leode (от LEOnetti и ClauDE). В 1998 году братья Леонетти решили создать собственную группу, в которую вошло еще несколько музыкантов, в том числе Йохан Симеон, поклонник альтернативной музыки и гранжа в частности, и отличный программист; Фредерик Жуан, выпускник консерватории, сочинявший для театра и большой знаток Востока; мастер гитары Сильван Байоль, и Марк Альмерас, гитарист и пианист, занимающийся экспериментальной музыкой.

Через год после основания Lazuli в своей студии L'Abeille Rode записали первый альбом «Mater les couleurs», который сами и спродюсировали. Вслед за релизом последовали концерты, в том числе в качестве группы поддержки довольно известных музыкантов, как-то Miossec и Dionysos. Второй альбом «Amnesie» вышел в апреле 2003 года.