W 2004 roku podpisał kontrakt z wytwórnią JDub, promującą nieodpłatnie muzyków żydowskiego pochodzenia. W połowie października, ukazał się jego debiutancki longplay, „Shake Off the Dust…Arise”. Rok później do sklepów trafiło koncertowe wydawnictwo artysty, zatytułowane „Live at Stubb's”. Lata 2005-2006, były okresem intensywnego tournee, nie tylko po Stanach Zjednoczonych, lecz także Kanadzie i Europie. Udało mu się także wystąpić w Izraelu i supportować Stinga.
Na początku marca 2006 roku, swoją premierę miała druga studyjna płyta, „Youth”, która potwierdziła, że Matisyahu jest jednym z czołowych artystów współczesnej sceny reggae. Dodatkowo, w tym samym dniu, ukazał się pierwszy album z jego remiksami, „Youth Dub” (drugi ukazał się pod koniec grudnia i zawierał ponadto cover The Police, „Message In a Bottle”).
W 2007 roku zaangażował się w powstawanie filmu dokumentalnego „Unsettled”, którego bohaterami była szóstka uchodźców ze strefy Gazy. Muzyk napisał ścieżkę dźwiękową, a sam obraz zdobył nagrodę jury dla Najlepszego Dokumentu wyświetlanego podczas Slamdance Film Festival.
W połowie października następnego roku, ukazała się EP-ka Matisyahu, zatytułowana „Shattered”.
Na trzecią i jak na razie ostatnią, studyjną płytę muzyka, trzeba było jednak poczekać kolejne dziesięć miesięcy. Pod koniec sierpnia 2009 roku, światło dzienne ujrzał longplay „Light”. Dodatkowo, do sklepów trafiło także jego drugie wydawnictwo koncertowe, EP-ka „Live at Twist & Shout”.
W lipcu 2010 roku artysta ma supportować amerykańskie trio Sublime with Rome, podczas ich trasy po Stanach Zjednoczonych.
W swoim brzmieniu łączy muzykę chasydzką, elementy jazzu, rap, hip hop i beatboxing, jednak osią dla kompozycji jest reggae. Bywa porównywany do JewDa Maccabiego, ortodoksyjnego Żyda z Florydy, wykonującego hip hop wypełniony religijnymi tekstami. W zdecydowanej większości swoich utworów śpiewa po angielsku, choć zdarza mu się także wykonywać piosenki po hebrajsku lub jidysz. Z uwagi na bycie ortodoksyjnym Żydem, nigdy nie występuje w szabat. Wśród swoich inspiracji wymienia przede wszystkim Boba Marley’a, a także God Street Wine i niejakiego rabina Shlomo Carlebacha.
Prywatnie ma żoną Tahlię oraz dwóch synów.