Mystikal's debut album, Mystikal, was released on New Orleans-based independent record label Big Boy Records in 1994. He found himself in conflict with fellow New Orleans rappers signed to Cash Money Records including U.N.L.V., Lil Wayne and B.G.. They dissed him on tracks like "Drag 'Em in Tha River" by U.N.L.V. and "Fuck Big Boy" by The B.G.'z. He struck back with the diss "Beware" which was on his sophomore effort Mind of Mystikal. Mystikal's sister, Michelle Tyler (whom he had close ties with), sang the chorus on "Not That Nigga" and her fate became a major influence on Mystikal's music after her untimely death. The songs "Dedicated To Michelle Tyler", "Murderer" (both on Mind of Mystikal), "Murder 2", "Shine" (both on Unpredictable) and "Murder III" (on Let's Get Ready) refer to her murder.
Mystikal signed to Jive Records and released Mind of Mystikal in 1995. He signed to Master P's No Limit Records in 1996 and released Unpredictable in 1997. He appeared on many of the No Limit albums in 1997-1998. In 1998 he released Ghetto Fabulous. That was his last album with the label, and he left in early 1999 to go on his own.