Melvin Bowser served in the US Air Force from 1962 to 1966. He trained at Lackland Air Force Base in Texas, and was then stationed at Selfridge Air Force Base in Michigan. There he worked as a furnace tender and maintenance man on the base, and later switched to electrical work after being injured.