Гийом Альдебер родился в Париже 3 июля 1973 года, однако позже семья переехала на восток страны, в Безансон, где Альдебер живет по сей день. В том, что мальчик рано увлекся музыкой, не было ничего странного - его отец пел в барах по выходным, а дядя играл там же на фортепиано. Имея в качестве кумиров грандов шансона - Бреля, Брассенса, Барбару, Ле Форестье, Рено, Адамо и Генсбура, юноша уже в школе много времени уделял музицированию, осваивая игру на фортепиано, органе, синтезаторе и гитаре.

Позже, в лицейские годы, активно участвовал в местном рок-движении, играл в командах Killing Potatoes, Over d'Oz и Power Slave. Дольше других Гийом оставался в команде White - в ней он играл целых 7 лет, став довольно заметной фигурой на региональной сцене.
Сольная карьера Альдебера началась в конце 90-х, когда был записан первый 12-трековый опус "Plateau Tele" (издан в октябре 2000-го). Ансамбль под его руководством отправился на гастроли по городам и поселкам региона, а так же в совместные турне по стране с Тифаном, Tom Novembre и др.

В 2002 году была издана компиляция-посвящение Тифану "Les fils du coupeur de joints", в которую попала и запись Альдебера. Летом ансамбль под его руководством отыграл на фестивалях в Ля Рошели и Монтре, а осенью началась работа над вторым альбомом "Sur place ou a emporter", который поступил в продажу в марте 2003-го и получил одобрение критики, причислившей Альдебера к новому поколению французских шансонье, "поколению Бенабара-Сансеверино", поколению тридцатилетних.

Третий альбом Альдебера появился в октябре 2004 года. Названный "L'annee du singe" он неплохо продавался и довольно быстро вошел в топ-45 Франции. В январе следующего года Альдебер впервые дал сольный концерт на сцене "Олимпии".