 He attended Georgetown University and earned a B.S.in Foreign Service in 1957.After serving four years as a lieutenant in the Coast Guard, Callahan ran for Lieutenant Governor of Virginia in 1965, but lost to Fred G. Pollard.