Il fréquente enfant l'école élémentaire du Hohberg, puis le collège Paul-Émile Victor de Mundolsheim, et suit des études secondaires au lycée professionnel Aristide Briand à Schiltigheim près de Strasbourg.

Adulte, il fait partie d'un groupe de R'n'B, Mic Unity, mais c'est au travers de l'émission de télé-réalité diffusée sur M6 en 2003, Popstars, que sa carrière va réellement démarrer et lui offrir une notoriété certaine auprès du grand public. Le concept du programme consiste après une série de sélections à la formation d'un groupe de chanteurs de type boysband ou girl group. Au fil du programme, Matthieu devient un candidat de choix pour le jury et il est finalement sélectionné pour former le groupe victorieux aux côtés de ses deux acolytes Lionel et Otis. Néanmoins, un groupe de filles sera quand même formé conjointement, les Diadems, mais elles ne feront pas d'ombre aux garçons, leurs singles et albums étant, à l'exception du 1^er single, tous des échecs cuisants.

Sous le nom Linkup, les trois garçons connaissent une gloire aussi immédiate qu'éphémère. Si leur premier single Mon étoile s'impose directement comme un véritable hit en prenant la tête des meilleures ventes de singles, l'album Notre Étoile séduit plus modérément, se classant néanmoins dans un premier temps 3^e des ventes d'albums. Mais les ventes s'essoufflent vite et le second single, Une seconde d'éternité, peine à faire rebondir l'album malgré un classement de ventes honorable. Leur maison de disques leur fait alors enregistrer un duo avec le boysband britannique à succès Blue. Le titre Bubblin des quatre Anglais et donc adapté afin de comporter une partie en français chantée par les Linkup et est rebaptisé pour le marché francophone You & me bubblin. Si le titre n'est pas un four, les résultats finissent d'achever le moral de la maison de disques et Matthieu rêve déjà de voler de ses propres ailes.

Quelques mois plus tard, l'annonce est officielle, le groupe se sépare. Matthieu commence alors à travailler sur un projet d'album en solo qu'il estime plus proche de son univers et collabore avec des producteurs du milieu R'n'B dans le vent, Kore & Scalp.

Début en solo et premier album[modifier]

Matthieu se choisit un nom de scène et se fait désormais appeler « Matt Pokora ». Mais très vite une polémique va éclater quant à l'usage de ce pseudonyme, le chanteur Matt Houston, également chanteur de musique urbaine, lui intentant un procès sous le prétexte que la confusion était permise. Le délibéré donne gain de cause au plaignant et Matthieu doit se trouver un nouveau nom. Il opte alors pour « M. Pokora »^[1], bien qu'une première version de l'album et le premier single aient déjà été édités sous son pseudonyme original.

Ce premier album, M. Pokora (à l'origine Matt Pokora), voit le jour en 2004. Plusieurs singles à succès en sont extrait, tels Showbiz (The Battle), Elle me contrôle en featuring avec la chanteuse Sweety et Pas sans toi. Cet premier essai est plutôt concluant pour Matthieu et sa maison de disques, Universal, puisque l'album se voit certifié disque d'or^[2].