Joshua Nelson ist in großen Theatern, Synagogen und Kirchen aufgetreten. Zu ihren Kollaborationen zählen Namen wie Aretha Franklin, Wynton Marsalis, Billy Preston und Stephanie Mills. Er ist mit allen Gospel-Größen aufgetreten und hat Aufnahmen gemacht: Albertina Walker, The Barret Sisters, Hezekiah Walker, Kirk Franklin, Dottie Peoples, Dorothy Norwood, Vanessa Bell Armstrong, Reverend Timothy Wright, Bobby Jones und New Life.
Joshua Nelson war aufgrund seines kulturellen und religiösen Kontextes der Pionier der sogenannten KOSHER-GOSPEL-MUSIK. Hebräisch-jüdisches Genre mit einem Hauch von Soul.
