Stewart was a war hero, receiving the Silver Star and other honors while serving with the famed 10th Mountain Division during World War II. He was also a member of the territorial House of Representatives, state Senate and served as secretary of the Constitutional Convention.