M. Pokora.

Matthieu Tota naît le 26 septembre 1985 d'un père footballeur d'origine polonaise, André Tota, et d'une mère fonctionnaire. Il a un frère aîné, Julien Tota, qui lui fait découvrir la musique avec l'album Bad de Michael Jackson (et qui deviendra plus tard un des musiciens du chanteur).

Il fréquente l'école élémentaire de la Doctrine chrétienne à Strasbourg, puis le collège Paul-Émile-Victor à Mundolsheim et enfin le lycée professionnel Aristide-Briand, à Schiltigheim dans la banlieue de Strasbourg.

À l'adolescence, 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é Popstars, diffusée sur M6 en 2003, que sa carrière va réellement démarrer et lui offrir la notoriété 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 boys band ou girl group. Au fil du programme, Matthieu est sélectionné pour former le groupe victorieux aux côtés de deux acolytes, Lionel et Otis.

Matthieu Tota se choisit un nom de scène et se fait désormais appeler « Matt Pokora » (« pokora » signifiant « humilité » en polonais). Cependant, une polémique éclate quant à l'usage de ce pseudonyme, le chanteur Matt Houston, également chanteur de musique urbaine, lui intentant un procès au motif que la confusion était permise. Le jugement donne gain de cause au plaignant et Matthieu doit se trouver un nouveau nom, optant alors pour « M. Pokora ».