Joshua Nelson ha actuado en grandes teatros, sinagogas e iglesias. Sus colaboraciones incluyen nombres tales como Aretha Franklin , Wynton Marsalis, Billy Preston, y Stephanie Mills. Ha actuado y grabado con todos los grandes del Gospel: Albertina Walker, The Barret Sisters, Hezekiah Walker, Kirk Franklin, Dottie Peoples, Dorothy Norwood, Vanessa Bell Armstrong, Reverendo Timothy Wright, Bobby Jones & New Life.
Joshua Nelson, por su contexto cultural y religioso, ha sido el pionero de la denominada KOSHER-GOSPEL MUSIC. Género Hebreo/Judío con toques de Soul.