I tillegg til hans enorme suksess i sine leveår, har ettertiden vist en vedvarende interesse for Elvis Presleys liv og musikk. Hans hjem i Memphis er i dag museum og besøkes årlig av over . I en stor avstemning i i året 1999 ble Elvis utpekt som det 20. århundrets mest betydelige navn. På plassene etter kom Adolf Hitler, Yitzhak Rabin, pave Johannes Paul II og Martin Luther King. Magasinet har utpekt hans «That's All Right (Mama)» som populærmusikkens mest betydningsfulle innspilling.