He served in the U.S. Navy from 1956 to 1960; one of his assignments was as an intelligence briefer for Admiral Arleigh Burke. He achieved the rank of Lieutenant, Junior Grade.
An impressive achievement. Especially considering McCarthy died in 1957.