Robert Allan Hale was the son of Virginia and I. B. Hale. He grew up in Fort Worth, Texas and attended Arlington Heights High School. As an eighteen-year-old senior, Hale eloped in Ardmore, Oklahoma with 16-year-old Kathleen "K.K." Connally, the daughter of future Texas governor John Connally.