Magic grew up in the Ninth Ward of New Orleans, and first made his name in New Orleans' underground circuit, before signing with Master P's No Limit at the suggestion of P's brother, C-Murder. He was intended to become part of TRU, but Master P decided that he instead rap on the parent label. Magic first made his appearance on C-Murder's songs "Picture Me" and "Watch Yo Enemies" on his 1998 album Life or Death.
Magic's 1998 debut, Sky's the Limit, reached #15 on the Billboard 200, but his second No Limit release, 1999's Thuggin', which had minor success, peaking at #30. Following poor sales of his third album, White Eyes (#147), in 2003, along with the departure of many of No Limit's marquee artists and the label's overall decline, Magic severed his relationship with No Limit. 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.