He was in the Army from 1958 to 1960 and earned the rank of Sargent.
Here is what Wikipedia has to say:
On March 24, Presley was inducted into the U.S. Army as a private at Fort Chaffee, near Fort Smith, Arkansas. Captain Arlie Metheny, the information officer, was unprepared for the media attention drawn by the singer's arrival. Hundreds of people descended on Presley as he stepped from the bus; photographers then accompanied him into the base.[134] Presley announced that he was looking forward to his military stint, saying he did not want to be treated any differently from anyone else: "The Army can do anything it wants with me."[135] Later, at Fort Hood, Texas, Lieutenant Colonel Marjorie Schulten gave the media carte blanche for one day, after which she declared Presley off-limits to the press.[136]
Soon after Presley had commenced basic training at Fort Hood, he received a visit from Eddie Fadal, a businessman he had met when on tour in Texas. Fadal reported that Presley had become convinced his career was finished—"He firmly believed that."[137] During a two-week leave in early June, Presley cut five sides in Nashville. He returned to training, but in early August his mother was diagnosed with hepatitis and her condition worsened. Presley was granted emergency leave to visit her, arriving in Memphis on August 12. Two days later, she died of heart failure, aged 46. Presley was devastated;[138] their relationship had remained extremely close—even into his adulthood, they would use baby talk with each other and Presley would address her with pet names.[139]
After training at Fort Hood, Presley joined the 3rd Armored Division in Friedberg, Germany, on October 1.[140] Introduced to amphetamines by a sergeant while on maneuvers, he became "practically evangelical about their benefits"—not only for energy, but for "strength" and weight loss, as well—and many of his friends in the outfit joined him in indulging.[141] The Army also introduced Presley to karate, which he studied seriously, later including it in his live performances.[142] Fellow soldiers have attested to Presley's wish to be seen as an able, ordinary soldier, despite his fame, and to his generosity while in the service. He donated his Army pay to charity, purchased TV sets for the base, and bought an extra set of fatigues for everyone in his outfit.[143]
While in Friedberg, Presley met 14-year-old Priscilla Beaulieu. They would eventually marry after a seven-and-a-half-year courtship.[144] In her autobiography, Priscilla says that despite his worries that it would ruin his career, Parker convinced Presley that to gain popular respect, he should serve his country as a regular soldier rather than in Special Services, where he would have been able to give some musical performances and remain in touch with the public.[145] Media reports echoed Presley's concerns about his career, but RCA producer Steve Sholes and Freddy Bienstock of Hill and Range had carefully prepared for his two-year hiatus. Armed with a substantial amount of unreleased material, they kept up a regular stream of successful releases.[146] Between his induction and discharge, Presley had ten top 40 hits, including "Wear My Ring Around Your Neck", the best-selling "Hard Headed Woman", and "One Night" in 1958, and "(Now and Then There's) A Fool Such as I" and the number one "A Big Hunk o' Love" in 1959.[147] RCA also generated four albums compiling old material during this period, most successfully Elvis' Golden Records (1958), which hit number three on the LP chart.[148]
Focus on movies (1960–67)
Elvis Is Back
"It's Now or Never"
Presley broke new stylistic ground and displayed his vocal range with this number one hit. The quasi-operatic ballad ends with Presley "soaring up to an incredible top G sharp."[149]
Problems listening to this file? See media help.
Presley returned to the United States on March 2, 1960, and was honorably discharged with the rank of sergeant on March 5.[150] The train that carried him from New Jersey to Tennessee was mobbed all the way, and Presley was called upon to appear at scheduled stops to please his fans.[151]