L'histoire de Matthieu commence le 26 septembre 1985 à l'hôpital Haute Pierre à Strasbourg. Petit fils d'immigrés polonais, Matt, comme on le surnomme, grandit paisiblement dans la banlieue strasbourgeoise avec ses parents et son grand frère Julien plus âgé que lui de six ans.
Matt montre très jeune un goût prononcé pour le foot et la musique. Il dit d'ailleurs que s'il n'était pas devenu chanteur, il aurait certainement été footballeur.
Notre jeune prodige découvre l'amour de la musique et de la danse avec l'album "Bad" de Michael Jackson, plus tard il se perfectionnera en imitant les chorégraphies des clips qui passent à la télé, comme celles des Backstreet Boys. Malheureusement l'ambiance à la maison n'était pas des plus joyeuses après le divorce de ses parents lorsqu'il avait 12 ans : "Une fois que mes parents ont divorcés, c'était assez rude à la maison. Il ne restait que ma mère, mon frère et moi, et on se prenait tout le temps la tête. Niveau affectif ça n'a donc pas été trop ça". Durant son adolescence il fut beaucoup livré à lui-même, mais les entraînements de foot et les matchs qu'il disputait l'ont aidé à garder le bon chemin.