Malone grew up impoverished; her family relocated frequently and at times was homeless. "We were just so poor," Malone has said. "We'd hop out of apartments, lose jobs, find a cheaper place, get kicked out, live in cars, and live in hotels." By the time she was nine years old, she had lived in 27 locations. Despite the frequent moves, Malone said, "I don't think it was a tough childhood...  it prepared me for this strange, gypsy lifestyle of an actor. It's a beautiful thing to give children diversity of where to live and how to live; it makes you believe that security is built within instead of four concrete walls that you call a home."