The story
Coined by American rapper Ice-T in 1993 in the song "99 Problems" off the album Home Invasion, likely referring to 99 percent. Further popularized in Jay-Z's song "99 Problems" off The Black Album (2003).
Etymology from Wiktionary, CC BY-SA 4.0.