Miles was born Vera June Ralston in Boise City, Oklahoma to Thomas and Bernice (née Wyrick) Ralston.
She grew up first in Pratt, Kansas, and later lived in Wichita, where she worked nights as a Western Union operator-typist and graduated from Wichita North High School in 1947.