 Henderson was discovered when she was 13 at the Barbizon Modeling and Acting School of Texas.Local ads and commercials followed her discovery, and by the time she was 16 she was already signed to New York Model Management.After graduation from Katy High School, she went to France to join Ford Models, then moved to New York City and began appearing within the pages of magazines such as "Elle Girl" and "Teen Vogue".