Muskie graduated from Bates College in 1936. He graduated from Cornell University Law School in 1939. He enlisted in the U.S. Navy during World War II. He served in the Atlantic and Asiatic-Pacific Theaters from 1942 to 1945.