Corey Parks est née le 29 avril 1970 à Anaheim en Californie. Elle passe son adolescence avec sa mère et son frère Cherokee Parks (le basketteur de NBA des Golden State Warriors) entre la Californie, le Colorado et le Nevada. Elle fréquentera jusqu'à neuf écoles en huit ans ! Ses débuts musicaux, elle les fait elle aussi sur un piano pendant son enfance.

Elle apprend la basse à seulement 23 ans avec un petit groupe, les Dirty Feathers, peu de temps avant de rejoindre le gang de Blaine.

Elle raconte d'ailleurs qu'au moment où elle a pris le bus pour rejoindre Cartwright, Suys et Neal, elle ne savait même pas se servir correctement d'une basse avec un médiator. Elle apprendra cela sur le tas…
Son passage au sein des Dirty Feathers lui permettra d'exploiter un autre talent puisque c'est son petit copain, présent dans le groupe, qui lui apprendra à cracher du feu, comme lui. Cela servira le côté spectaculaire des shows du futur Nashville Pussy.

A la fin des années 90, alors qu'elle tourne avec Nashville Pussy, elle tombe amoureuse de Matthew Stephenson, tant et si bien qu'elle se marie avec lui rapidement à Las Vegas.
Malheureusement, Matthew, appelé aussi «6 pack» se suicidera en août 2000 pour des raisons encore obscures.