Anderson was born in Rochester, Indiana. Her mother was born in the Philippines and moved to the United States with her father, a commander in the United States Navy. In her younger years, she won national gymnastics competitions but retired due to injuries. Anderson was awarded a scholarship to Georgia's Barbizon modeling school at the age of 13. She then began to study acting and attending auditions. She landed several print ads and television commercials, including Mary-Kate & Ashley Online Clothing, Every Girl, Stand Up, and Bratz Pretty 'n' Punk & Treasures.