Рожденный 21 декабря 1971 года в Булонь-Бийанкур, Матье Шедид, сын поэтессы Андре Шедид и певца Луи Шедида, будучи шести лет отроду уже подпевал папе в “T’a beau pas кtre beau”, и с тех пор практически не покидал студии, став превосходным мультиинструменталистом. Переиграв в юношестве с массой коллективов, впоследствии Матье стал весьма востребуемым сессионным музыкантом, работал с Филипом Шателем, Ниной Морато, Billy Ze Kick, делал аранжировки для дебютного альбома Фаделя. И частенько выступал на сцене со своим отцом.
Первую сольную пластинку “Le Baptкme” Матье – под псевдонимом “М” – записал в 1997 году с группой приятелей-музыкантов; тексты помогала писать Натали из Billy Ze Kick, а в одном из номеров слышны голоса его младших детей Жозефа и Анны. В декабре того же года певец открывал концерты шотландской группы Texas на стадионе Берси перед 12ти тысячной аудиторией! Затем последовал клубный тур с CharlElie Couture и фестиваль Francofolies в Ля Рошели. Летом 1998 года Матье написал несколько композиций для диска Ванессы Паради “Bliss”.
Второй альбом “Je dis aime” вышел осенью 1999 года, сразу же после этого музыкант отправился в турне, продлившееся практически до лета следующего года. В марте 2000 Матье удостоился “Виктории”, как лучший певец года, получив вторую статуэтку за концертную деятельность.
В июле 2000 года певец принял участие в специальном концерте памяти Сержа Гинсбура в рамках фестиваля в Монтрё, в декабре дал пять представлений в “Олимпии”, летом следующего года вышел и концертник “Le Tour de M”.