 Sullivan was appointed to the United States Naval Academy in 1976 by recommendation of Senator Lowell Weicker.Upon graduation "magna cum laude" with a degree in Engineering, he joined the United States Navy submarine force and served there for nearly two decades.He became commander of the USS "Jefferson City" in 1996.