Principi is a 1967 graduate of the United States Naval Academy at Annapolis, Maryland, and first saw active duty aboard the destroyer "USS Joseph P. Kennedy". He later served in the Vietnam War, commanding a River Patrol Unit in the Mekong Delta.