Blair fullførte United States Naval Academy i 1968. Hans førstereis i den amerikanske flåte var på . Deretter studerte han russisk ved University of Oxford.