Η δημοτικότητα του Έλβις έφτασε σε πρωτοφανή επίπεδα κατά τη διάρκεια των δεκαετιών του 1950 και του 1960, όπου οι ενεργητικές ερμηνείες του, η χαρισματική σκηνική παρουσία και το ξεχωριστό μουσικό του στυλ μαγνήτισαν το κοινό σε όλο τον κόσμο. Η δημοτικότητά του ξεπέρασε τα γεωγραφικά όρια και έγινε παγκόσμιο φαινόμενο.
Αν και είναι δύσκολο να προσδιοριστεί ο ακριβής αριθμός των θαυμαστών που είχε ο Έλβις ανά πάσα στιγμή, ορισμένοι δείκτες της τεράστιας δημοτικότητάς του μπορούν να παρατηρηθούν μέσω των ρεκόρ πωλήσεων του. Κατά τη διάρκεια της καριέρας του, ο Έλβις πούλησε πάνω από ένα δισεκατομμύριο δίσκους παγκοσμίως, συμπεριλαμβανομένων πολλών σινγκλ και άλμπουμ που κορυφώθηκαν στα chart. Κατέχει το ρεκόρ του καλύτερου σόλο μουσικού καλλιτέχνη όλων των εποχών.
Το μέγεθος της βάσης των θαυμαστών του Έλβις φαίνεται και από τη μαζική προσέλευση στις συναυλίες και τις δημόσιες εμφανίσεις του. Οι ζωντανές συναυλίες του προσέλκυσαν μεγάλα πλήθη, με ορισμένες εκδηλώσεις να προσελκύουν εκατοντάδες χιλιάδες θαυμαστές. Η δημοτικότητα του Έλβις οδήγησε επίσης στη δημιουργία κλαμπ θαυμαστών και οργανώσεων θαυμαστών αφιερωμένων στο να ακολουθούν και να γιορτάζουν τη μουσική και την κληρονομιά του.
Ακόμη και μετά τον θάνατό του το 1977, η βάση των θαυμαστών του Έλβις παρέμεινε ισχυρή. Ο Γκρέιςλαντ, το πρώην σπίτι του στο Μέμφις του Τενεσί, έχει γίνει δημοφιλής τουριστικός προορισμός και κομβικό σημείο για τους θαυμαστές του. Το ετήσιο Φεστιβάλ Έλβις Πρίσλεϋ προσελκύει χιλιάδες θαυμαστές από όλο τον κόσμο, οι οποίοι συγκεντρώνονται για να γιορτάσουν τη μουσική του και να αποτίσουν φόρο τιμής στη διαρκή επίδραση του στη λαϊκή κουλτούρα.
Συμπερασματικά, ο Elvis Presley είχε μια εξαιρετικά μεγάλη και αφοσιωμένη βάση θαυμαστών που περιλάμβανε εκατομμύρια άτομα κατά τη διάρκεια της ζωής του και εξακολουθεί να εμπνέει θαυμασμό και πίστη στους θαυμαστές ακόμη και σήμερα. Η τεράστια δημοτικότητά του παραμένει απόδειξη της πολιτιστικής και μουσικής σημασίας του ως «Βασιλιάς του Rock 'n' Roll».