Paul Galanti was born in Lodi, New Jersey on July 11, 1939 and raised in an Army family. He graduated from Valley Forge Military Academy in 1957 and the U.S. Naval Academy in 1962. He married his wife Phillis in August 1963. He was assigned to the Navy Light Jet Attack Squadron 216 (VA-216) based aboard the carrier USS Hancock.