Se suele tener como creadores del género a la banda Tony! Toni! Toné!, liderada por Raphael Saadiq, a mediados de los 90; pero el término "neo soul" no comenzó a sonar hasta que llegó el álbum debut de Joi "Pendulum Vibe", que rescataba las sintonías del soul de los 70.