Tate was born in Dallas, Texas on January 23, 1943. She was the daughter of a career army officer. So, her family had to move through various parts of the United States and Europe. As a child, her parents placed her in a beauty contest and she won.