From 2001 through July 2007, Matisyahu was affiliated with the Chabad-Lubavitch Hasidic community in Crown Heights, Brooklyn, New York.
God Street Wine and Rabbi Shlomo Carlebach among his musical inspirations and gives credit to Rabbi Simon Jacobson's book Toward a Meaningful Life for the lyrical inspiration to Youth's title track.
As part of his faith, he strictly observed the Jewish Sabbath, which begins at sundown on Friday; thus he did not perform in concert on Friday nights.
In 20, he toured extensively in the United States, Canada, and Europe; and made a number of stops in Israel, including a performance as the supporting act for Sting in June 2006.
In late 2006, he released No Place to Be, a remix album featuring re-recordings and remixes of songs from all three of his earlier albums, as well as a cover of "Message in a Bottle" by The Police.
The live version of the song "King Without a Crown" broke into the Modern Rock Top 10 in 2006.
The accompanying video and album, Youth, produced by Bill Laswell, was released on March 7, 2006.
He learned of the Carlebach Shul synagogue on the Upper West Side of Manhattan in New York City, and he began attending religious services every Sabbath, as well as wearing a yarmulke (head covering) and tzitzit (a fringed undergarment).
It was then that he met NYU's Chabad rabbi, Dov Yonah Korn.
Through his career, Matisyahu has worked with Bill Laswell, reggae producers Sly & Robbie, and Kool Kojak.