Lane was born in Houston, Texas, and grew up in Dallas, Texas. Her father is African-American, and her mother, who is from New Zealand, is of partial Māori descent. After her parents divorced when she was young, Lane went to live with her mother, moving several times near Dallas before settling in Frisco, Texas. Prior to becoming an actress, Lane worked as a waitress at a restaurant in Frisco, Texas, and was also a stand-out athlete on basketball, track, and field teams. She attended Texas State University in San Marcos, Texas, but left.