Lazuli, один из интереснейших ансамблей современной world-сцены Франции, был основан братьями Клодом и Домиником Леонетти на юго-востоке страны, в Гарде. Поиграв в юности в разных командах, среди которых довольно известная в регионе Eclats, Доминик решил заняться композицией и в 19 лет сочинил рок-оперу «Addilélo king de Dickotome», которую сам поставил и исполнил на сцене с оркестром из 20 музыкантов. В 90-е годы он участвовал в различных фестивалях и конкурсах, как певец, где публика и критики смогли получить представление о его вокальных данных, напоминающих Балавуана и Обера.
Eго брат Клод в юности попал в серьезную аварию на мотоцикле, в результате которой потерял способность управлять левой рукой. От депрессии и отчаяния его спасло увлечение музыкой и современными технологиями - вместе с Венсаном Мори они изобрели уникальный инструмент, некую смесь гитары, синтезатора и компьютера, который получил название La Léode (от LEOnetti и ClauDE). В 1998 году братья Леонетти решили создать собственную группу, в которую вошло еще несколько музыкантов, в том числе Йохан Симеон, поклонник альтернативной музыки и гранжа в частности, и отличный программист; Фредерик Жуан, выпускник консерватории, сочинявший для театра и большой знаток Востока; мастер гитары Сильван Байоль, и Марк Альмерас, гитарист и пианист, занимающийся экспериментальной музыкой.
Через год после основания Lazuli в своей студии L'Abeille Rôde записали первый альбом «Mater les couleurs», который сами и спродюсировали. Вслед за релизом последовали концерты, в том числе в качестве группы поддержки довольно известных музыкантов, как-то Miossec и Dionysos. Второй альбом «Amnésie» вышел в апреле 2003 года.