Jordan fue el primer artista de R&B en firmar por el sello discográfico Def Jam, y se convirtió en el artista masculino principal de Def Soul hasta su abandono en 2003.

El primer sencillo de Jordan fue "This is How We Do It", lanzado en 1995, convirtiéndose en #1 en el Billboard Hot 100[2]​ y definiendo el estilo musical hip hop soul.

Este sencillo y su sucesor "Somethin' 4 Da Honeyz", mostraron fuertes influencias del hip hop.

Futuros éxitos como "Let's Ride" con Master P en 1998 y "Get It on Tonite" en 1999 llegarían.

Además de crearse su propio material, Jordan ha escrito y producido para numerosos artistas como Christina Milian, 98 Degrees, Deborah Cox ("Nobody's Supposed to Be Here", 1998) y Sisqó (el sencillo #1 "Incomplete", 2000).