Гийом Альдебер родился 3 июля 1973 года в Париже, откуда совсем маленьким переехал с родителями в Безансон, где и живет по сей день. В том, что Гийом увлекся музыкой, нет ничего удивительного – его папа, дизайнер по профессии, по выходным пел в местных заведениях, а дядя играл в них же на фортепиано.
Гийом и сам начал учиться играть на пианино и других клавишных инструментах, а потом взялся и за гитару. Школьные годы пролетели незаметно, мальчик поступил в лицей, параллельно активно занимаясь музыкой – немало рок-групп, созданных в конце 80х-начале 90х в его родном городе, рождались при участии Альдебера - Killing Potatoes, Over d’Oz, Power Slave и т.д. Дольше всего юноша задержался в команде White – целых 7 лет, пройдя с ней огонь и воду – первые рецензии в локальной прессе, первые концерты в местных клубах, первое признание публики. Именно в этот период проявился талант Альдебера как автора песен, который в полной мере раскрылся позже, когда Гийом решился отправиться в сольное плавание.
В октябре 2000 года вышел его дебютный альбом «Plateau Télé», в поддержку которого был предпринят гастрольный тур – к Альдеберу присоединились Жером Николет, ставший вскоре менеджером проекта, аккордеонист Кристоф Дарло, и несколько сессионных музыкантов.
Объездив с концертами весь регион, коллектив получил приглашения выступить и за его пределами, открывая шоу таких звезд, как Tom Novembre и Thiéfaine. В честь последнего в 2002 году был выпущен сборник «Les fils du coupeur de joints», в записи которого принял участие и Альдебер. Второй сольный лонг-плей Альдебера «Sur place ou à emporter» был издан в марте 2003 года. В рецензиях на пластинку особо выделялись тексты – ироничный, порой циничный взгляд на жизнь и общество. Альдебера ставили в один ряд с Сансеверино и Бенабаром, причислив к когорте звезд «нового шансона». За эту пластинку певец получил награду Trophée Radio France и признание широкой публики.
Через полтора года вышел следующий альбом Альдебера «L’année du singe», сразу же после релиза попавший в топ-50 лучших пластинок страны. Артист получил возможность выступать в крупнейших залах столицы, сначала открывая концерты более именитых исполнителей, а зимой 2005 года состоялся и его первый большой сольный концерт в «Олимпии».
