Maxwell gravou seu álbum de estreia, *Maxwell’s Urban Hang Suite*, em 1994 e 1995 em estúdios de Nova York, como Electric Lady, e em Chicago, no CRC, criando um som suave de funk, jazz e soul.

Embora não tenha sido sucesso imediato, o single “Ascension (Don't Ever Wonder)” lançada em julho de 1996 ajudou o álbum a vender um milhão de cópias, tornando Maxwell um símbolo de estilo e um dos principais nomes do movimento “neo soul” junto com D'Angelo e Erykah Badu.