Murphy ble født i Atlanta i Georgia. Foreldrene hennes ble skilt kort tid etter at hun ble født, og hun vokste opp hos sin mor i Edison i New Jersey og i Burbank i California. Da hun var ni år gammel fikk hun en sangrolle i musikalen , og innen hun fylte tretten hadde hun kontrakt med en manager.