Locust ble født i Philadelphia i Pennsylvania i 1964. Hun vokste opp i Harrisburg i Pennsylvania. Hun gikk ut fra Susquehanna Township High School i 1982 og gikk på Temple University i to år før hun droppet ut for å ta seg av sin syke far.