Donaldson was born in El Paso, Texas, the son of Chloe (née Hampson), a school teacher, and Samuel Donaldson, a farmer.
He attended New Mexico Military Institute as well as Texas Western College (now known as University of Texas at El Paso) where he served as station manager of KTEP, the campus radio station, and joined the Kappa Sigma Fraternity [REF].