While his previous album Bigger and Deffer (1987) was produced by The L.A. Posse, Dwayne Simon was the only member left of the group willing to work on Walking with a Panther, as other members, such as Bobby "Bobcat" Erving, wanted a higher pay after realizing how much of a success the previous album had become.

Def Jam, however, refused to change the contract, which caused the L.A. Posse to leave.

The album contained the singles "Going Back to Cali", "I'm That Type of Guy", "Jingling Baby", "Big Ole Butt" and "One Shot at Love", which also achieved chart success.

Walking with a Panther, however, was met with a mixed response from the hip-hop community at the time of its release, which was un-favorable of several of the album's love ballads.

[8] The album was certified platinum by the Recording Industry Association of America (RIAA).