Matthieu Chedid est né le 21 décembre 1971 à Boulogne-Billancourt. Il entame très tôt sa carrière musicale en participant en 1978 à la chanson de son père Louis Chedid "T'as beau pas être beau" accompagné de sa soeur Emilie. Il devient rapidement multi-instrumentiste et joue, à ses débuts, aux côtés des fils de Laurent Voulzy et Alain Souchon, respectivement Julien Voulzy et Pierre Souchon. Ils fondent successivement les groupes Les Bébés Fous, Les Poissons Rouges, et Tam Tam avec Mathieu Boogaerts. Il accompagne sur scène mais aussi en studio des artistes tels que Faudel, Tryo, NTM, Sinclair, Nina Morato, Guesh Patti, Gérald de Palmas, Arthur H, Vanessa Paradis, Brigitte Fontaine, Roméo Elvis. C'est en 1996 qu'il s'affiche en tant que -M- avec un titre intitulé M3 sur l'album Paniac de Billy Ze Kick. Sa grand-mère paternelle Andrée Chedid, poétesse franco-égyptienne d'origine libanaise, écrira plusieurs des textes des chansons du désormais mythique -M-. A la suite des Victoires de la musique en 2018, Matthieu Chedid remporte, à égalité avec Alain Bashung, le record du chanteur le plus primé de l'histoire de la musique française avec 13 trophées.