Joshua Nelson has performed in major theaters, synagogues, and churches. His collaborations include names such as Aretha Franklin, Wynton Marsalis, Billy Preston, and Stephanie Mills. He has performed and recorded with all the Gospel greats: 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 background, has been the pioneer of the so-called KOSHER-GOSPEL MUSIC. Hebrew/Jewish genre with touches of Soul.