Rare Historical Pictures That You Can’t Miss Elvis Presley in the Army, 1958: The famous singer served around 2 years in the Army from 1958 to 1960. He had his fame by this time. Prev Next Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38