Terry Miller-Newcomb was born at Southern Nevada Memorial Hospital in Las Vegas, Nevada. Her grandparents on both sides were Nevada residents, and her mother and father were born in Reno and McGill, respectively. Her younger sister was born at Sunrise Hospital shortly after it opened.