Дуэт Normangaby был создан в начале 2000-х годов двумя приятелями – Норманом Лангольффом и Давидом Консато (Габи). Обязанности в группе распределились следующим образом: Норман пел и играл на гитаре, Габи занимался программированием и стучал на барабанах.
Дебютный альбом «Requin des Iles» вышел в 2003 году на лейбле Delabel и представлял собой невероятное смешение стилей – от рока и электроники, до диско, регги и мамбы. В этом не было ничего удивительного, ведь музыкальные пристрастия парочки весьма своеобразны – тут и The Beatles с Бобом Марли, и Beck с Джорджем Клинтоном, и Херби Хэнкок с Джорджем Бенсоном, а так же кино-композиторы Джон Бэрри и Генри Манчини, не говоря уже о Генсбуре и Виане.