Elvis Presley was in the United States Navy.
Elvis Aaron Presley ( January 8 , 1935 -- August 16 , 1977 ) was an American singer-songwriter and actor . In 1958 , he was drafted into military service . The Master-at-arms ( MA ) rating is responsible for law enforcement and force protection in the United States Navy , the equivalent to the United States Army Military Police , the United States Marine Corps Military Police , the United States Air Force Security Forces , and the United States Coast Guard 's Maritime Law Enforcement Specialist .