Hale ble født i Tachikawa, Japan, men han vokste opp i Alamogordo, New Mexico. Han tjenestegjorde i U.S. Navy fra 1976 til 1983 og uteksaminerte seg fra U.S. Naval Academy i 1980. Hales neste jobb var ved Jet Propulsion Laboratory (JPL) hvor han jobbet til 1986. I løpet av perioden i JPL, jobbet han som ingeniør for Deep Space Network. Her var han involvert i flere prosjekter med romfartøy, inkludert Voyager 2.