Joshua Nelson has performed in grand theaters, synagogues, and churches. He has collaborated with names such as Aretha Franklin, Wynton Marsalis, Billy Preston, and Stephanie Mills. He has performed and recorded with all the greats of Gospel: Albertina Walker, The Barret Sisters, Hezekiah Walker, Kirk Franklin, Dottie Peoples, Dorothy Norwood, Vanessa Bell Armstrong, Reverend Timothy Wright, Bobby Jones & New Life.
Joshua Nelson, due to his cultural and religious context, has pioneered the so-called KOSHER-GOSPEL MUSIC. It is a Hebrew/Jewish genre with touches of soul.