Elvis Presley (3/30) List item Submitted to "30 Celebrities That Served in The Military" Approved by Ed Elvis Presley served in the US Military from 1958 – 1960. Presley's highest rank in the military was a Sergeant. MoreReport Item navigation Previous submission Next submission View full list See more Previous article Clint Eastwood (3/30) Next article Pat Sajak (3/30)