Fils de l'ancien footballeur professionnel André Tota, il a fréquenté le collège Paul-Emile Victor puis a suivi des études secondaires au lycée professionnel Aristide Briand à Schiltigheim (proche de Strasbourg). Il est titulaire du brevet.
Ancien membre du groupe de R'n'B Mic Unity, il se fait connaître du grand public grâce à l'émission de télé réalité Popstars qu'il gagne en fin d'année 2003. Avec les deux autres gagnants, Lionel et Otis, il forme le groupe Linkup. Après la séparation du groupe, M. Pokora entame une carrière solo et collabore avec des producteurs du milieu hip hop et R'n'B, Kore & Scalp.
Il commence sa carrière sous le pseudonyme « Matt Pokora », mais est contraint d'en changer pour « M. Pokora » suite au procès intenté et gagné par le chanteur Matt Houston, pour éviter la confusion entre les deux artistes de style musical proche[1]. Il sort son premier album solo en 2005. Celui-ci est certifié disque d'or[2]. Il mélange R'n'B, pop, hip hop et crunk'n'b.
En 2006, son second album intitulé Player paraît, directement premier du top des ventes d'albums, et plus tard certifié disque de platine[2]. Sur cet album, il fait notamment appel aux Bionix (Rachid Mir & Christian Dessart), un duo de producteurs basés à Bruxelles, et collabore avec Red Rat et Zoxea. Ici encore, il mélange R'n'B, Pop et crunk'n'b. En 2006, il est invité par Ricky Martin pour interpréter en duo le single It's Alright. La même année, il entame une tournée de plus de trente dates, le Player Tour, dont un concert au Palais omnisports de Paris-Bercy à Paris affichant complet. La même année, sort le DVD Player Tour Live et le livre de photos Et je me souviens retraçant cette tournée.
Après plusieurs mois de collaboration avec l'équipe de Timbaland, dont son petit frère Sebastian, ou encore Ryan Leslie et Jonathan "JR" Rotem, le nouvel album de M. Pokora, intitulé MP3, est sorti le 24 mars 2008. Il est composé de 14 morceaux dont 12 en anglais. Le premier extrait s'intitule "Dangerous", single présenté en avant-première lors de la cérémonie des NRJ Music Awards 2008. Sa tournée débutera en automne 2008 et s'intitulera Catch me Tour 2008. Il se produira en Suisse le 13 décembre 2008 à l'Arena de Genève. Il se produira également au Palais omnisports de Bercy à Paris le 18 novembre.
Le 15 février 2008, à l'occasion de la finale de la saison 7 de la Star Academy, il est présent pour interpréter le nouveau single "Dangerous" accompagné de Sebastian et du candidat Mathieu Edward.
Avec 11 997 ventes[réf. nécessaire] lors de la première semaine, MP3 connait un succès mitigé mais arrive quand même à monter jusqu'à la 7 ème place des ventes d'album. Son single "Dangerous" atteint la 1ère place des ventes de single.