Through his career, Matisyahu has worked with Bill Laswell, reggae producers Sly & Robbie, and Kool Kojak.
He was brought up a Reconstructionist Jew, and attended Hebrew school at Bet Am Shalom, a synagogue in White Plains.
An exception to this rule occurred at a 2007 concert in Fairbanks, Alaska; since the sun did not set until a.m., performing in the late hours was not a violation of Jewish observance.
Miller performed for over a year as MC Truth in Bend, Oregon.
The program offers students first-hand exploration of Jewish heritage as a way of solidifying Jewish identity.
Miller then attended a wilderness expedition trip in Oregon for teenagers.
"It was not necessarily for drug rehabilitation, but that was part of the reason I was out there," he explained to a journalist of The Jewish Daily Forward in 2008.
In Oregon, he identified himself as "Matt, the Jewish rapper kid from New York." Matisyahu has contrasted this time in Oregon to his life in New York City. This was now my search for my own identity, and part of Judaism feeling more important and relevant to me." He returned to New York and started developing his reggae, spending hours in his room, writing and practicing his style to the accompaniment of hip-hop tapes.
Around that same time, he says, he started to become more interested in Judaism, taking classes on Jewish spirituality at The New School.
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.