Maxwell war gemeinsam mit Künstlern wie Erykah Badu und D'Angelo gegen Ende der 1990er hauptverantwortlich für den Siegeszug des Neo-Souls. Sein Album Urban Hang Suite (1996) erreichte in den USA Doppel-Platin-Status und gilt als früher Klassiker des Genres. Seine Musik steht in der Tradition klassischer Funk- und Soul-Musik, verschließt sich jedoch auch nicht gegenüber Einflüssen aus dem Hip-Hop und dem modernen R&B. Seine einzigartige Stimme, die persönlichen Lyrics und seine große künstlerische Integrität machen Maxwell zu einem der respektiertesten Künstlern der Musikszene.