Considerado no início de carreira como “a nova voz do R&B”, Avant foi o primeiro artista contratado pelo selo do jogador de basquete Magic Johnson, Magic Johnson Music. Seu primeiro single,"Separated", alcançou o topo das paradas de R&B e hip-hop da Billboard. O cover da clássica "My First Love" (René & Ângela, 1983) também chegou ao top 5 e ajudou a divulgar seu primeiro disco, My Thoughts, entre os fãs de um R&B mais requintado. Ele lançou mais três álbuns pela MJM, antes de assinar com a Capitol e depois com a Verve Forecast.