Ne a Strasbourg en 1985, Matthieu a participe à l'aventure Pop Stars puis a fait partie du groupe Linkup. Desireux de se lancer en solo, Matt Pokora (qu'il faut d'ailleurs appeler M. Pokora maintenant...) rencontre le duo de producteurs Kore & Skalp (Booba, Leslie, Raï n'B Fever) avec qui il signe le 1er single Showbizz, the Battle a la rentree 2004.