Malone was born on November 21, 1984, in Sparks, Nevada, the daughter of Deborah Malone and Edward Berge. Her father is of partly Norwegian descent; she also has Irish ancestry. According to Malone, her mother became pregnant with her after a one-night stand with her father, who was married to another woman at the time. Malone was raised by her mother and her mother's girlfriend. "They were lovers," Malone has said. "I had two moms, and it was awesome." She remained estranged from her father for much of her early life but reconciled with him in adulthood.