Nuyorican Soul se formó durante el año 1996 en Nueva York. Por el equipo de producción musical formado por Kenny “Dope" Gonzalez and Lil’ Louis Vega. Estando ya establecidos como el dúo Masters At Work, en 1997 Gonzalez y Vega trabajaron con antiguos maestros del jazz y el sonido latino para crear el álbum "Nuyorican Soul". Tito Puente, George Benson, Roy Ayers, Charlie Sepulva, y Dave Valentin contribuyeron con su talento, dando como resultado singles de éxito como "Runaway" con la impecable voz de "La India" y "It's Alright, I Feel It". Otros proyectos del dúo incluyen a The Bucketheads, KenLou, y The Untouchables.
Grupo de gente latina, y afroamericana, residentes o de paso por la ciudad de Nueva York, de ahí su denominación (Nuyoricans).