Magic first appeared on C-Murder's songs "Picture Me" and "Watch Yo Enemies" on his 1998 album Life or Death.

Magic's released his debut solo studio album, Sky's the Limit, in 1998, which reached #15 on the Billboard 200.

In 1999, Magic released his second solo studio album Thuggin' which featured hit singles "That's Me" and "Ice on my Wrist" with Master P, which had minor success, peaking at #30.

He released his fourth and final solo album, the non-charting On My Own, on Koch Records, just five months after his split from No Limit.

Magic joined fellow New Orleans native Choppa and former boxing champion Roy Jones Jr. to form the group Body Head Bangerz, which released its only album in 2004, Body Head Bangerz: Volume One, and had a minor hit with "I Smoke, I Drank".