A 15 ans, il s'installe dans le douzième arrondissement de Paris et monte un groupe avec un ami avant de se lancer dans une carrière solo.
En juin 1999 sort son premier album intitulé Matt, dont est extrait le titre Je tuerai le mâle.
En 2001, son second album studio R&B 2 Rue sort , il devient disque platine avec plus de 580 000 exemplaires vend.
Matt Houston sort un troisième album, Chant de Bataille en 2004. Il est certifié disque d'or avec plus de 180 000 exemplaires.
En 2012, Matt Houston revient avec le titre Positif en featuring avec les P-Square
LYLLOO Feat MATT HOUSTON : Découvrez ou redécouvrez le clip de "Tu Y Yo"