Matthew Paul Miller est né le 30 juin 1979 à West Chester (Pennsylvanie). Il devient juif orthodoxe en 2001 et suit alors les recommandations draconiennes du mouvement Loubavitch. Matisyahu sort son premier album Shake Off the Dust...Arise en 2004, l'effort passe largement inaperçu.
Pas de couronne
Invité sur scène par Phish, dont il est fan de longue date, Matisyahu place sa version en public de « King Without a Crown » à la 28ème place du Billboard. L'album Live at Stubb's se classe lui N° 30 des ventes. Le dancehall mystique de Mtisyahu a trouvé son auditoire.
Pas d'épines
En mars 2006 sortent Youth et Youth Dub, produits avec le concours de l'expérimentateur patenté Bill Laswell, l'album Youth atteint une faramineuse quatrième place des ventes au Billboard 200. Fin 2006, ce sont Sly & Robbie qui sont appelés à la rescousse pour donner de la consistance à No Place to Be, album de remixes qui ne connaît guère de succès.