Наряду со своими современниками-основателями нео-соул движения, такими как D’Angelo и Erykah Badu, Maxwell сыграл чрезвычайно важную роль в определении и формировании этого стиля, который занял видное положение во второй половине 90-х. Вдохновленный старой школой R&B, такими артистами как Prince, Marvin Gaye, Stevie Wonder и т.д., Maxwell записывал одни из самых честолюбивых R&B-композиций его времени, становясь дико популярным и часто достигая критических точек в этом процессе.