Elvis, 1958
Elvis went through basic training, advanced training, and ended up serving on two different battalions during his military career. He even went overseas! He was an active member for two years, then getting his formal discharge four years later.