John Lennon once famously said "Before Elvis, there was nothing." He might have been saying that the annoy Paul McCartney, who had songs like "Honey Pie" and "Your Mother Should Know," which were obviously influenced by pre-Elvis music.
I disagree with the statement that Elvis died in the army. His singles were pretty good up to and included "Return to Sender," by which time he was out of the army. This was late 1962. By 1963 his singles output was rather boring in my opinion.