Bustas Solokarriere begann dann mit Features wie beim 7 MCees-Remix von A Tribe Called Quest's Scenario oder auch Craig Macks Flava in ya ear. Als eigenständiger Künstler erreichte er in der Hip Hop-Szene seit seinem Debütalbum The Coming (Elektra Records) aus dem Jahre 1996 einen hohen Bekanntheitsgrad. Es war ein beachtlicher, aber dennoch kleiner Erfolg, lediglich die Singleauskopplung Woo-Hah!! Got You All In Check war in den USA und in Großbritannien ein Top10-Erfolg.Das folgende Album When Disaster Strikes... war in den USA weniger erfolgreich, konnte sich jedoch in Europa durchsetzen und machte Busta Rhymes dadurch auch dort bekannt, mit den Singles Put Your Hands Where My Eyes Could See, Dangerous und Turn It Up. Bald darauf veröffentlichte er als Teil der Flipmode Squad das Album The Imperial. Zur Gruppe gehörten neben ihm die Musiker Rampage, Lord Have Mercy, Spliff Star, Rah Digga und Baby Sham.Das nächste Album Extinction Level Event: The Final World Front, dessen Titel vom Film Deep Impact inspiriert war, enthielt die Single Gimme Some More, die im Januar 1999 Platz 5 der britischen Charts belegte. Mit Janet Jackson sang er außerdem den Erfolgshit What's It Gonna Be?!.2000 veröffentlichte er sein letztes Album bei der Plattenfirma Elektra Records mit dem Namen Anarchy. Anschließend wechselte er zu J Records, einer neuen Firma vom ehemaligen Arista Records-Gründer und -Vorstand Clive Davis. 2001 veröffentlichte er die Platte Genesis mit den Hits Break Ya Neck, As I Come Back und Pass the Courvoisier die von Dr. Dre und The Neptunes produziert wurden.Am 26. November 2002 veröffentlichte Busta Rhymes sein sechstes Studioalbum It Ain't Safe No More. Die Singles Make It Clap (mit Sean Paul) und I Know What You Want (mit Mariah Carey) wurden sehr erfolgreich, sowohl in den USA als auch in Europa. In Deutschland war er schon bei zwei Nummer-Eins-Hits beteiligt. Zum einen 2003 mit Never Leave You (Uh Oooh) von Lumidee (zusammen mit Fabolous) und des weiteren 2005 mit "Don't Cha" von den Pussycat Dolls.2005 unterschrieb er einen Vertrag bei Dr. Dres Aftermath Entertainment, auf welchem sein Album "The Big Bang" am 13. Juni 2006 erschien.Die ersten beiden ausgekoppelten Singles sind "Touch It" und "I Love My Chick" feat. Will.i.am & Kelis. Produzenten sind unter anderem Dr. Dre, Hi-Tek, Just Blaze, DJ Green Lantern, Swizz Beatz und Timbaland.Busta Rhymes kündigte ein neues Album namens Before Hell Freezes Over für 2007 an.