नेशनल एकेडमी ऑफ रिकॉर्डिंग आर्ट्स एंड साइंसेज (NARAS), जो ग्रैमी, ऑस्कर के रिकॉर्डिंग उद्योग के बराबर, पुरस्कार देने के लिए जिम्मेदार संस्था है, ने 1958 में बनाए गए रिकॉर्डिंग के लिए 1959 के वसंत तक पुरस्कार शुरू नहीं किए थे। इसलिए, शुरुआती रॉक 'एन' रोल कलाकारों के शुरुआती काम को शामिल नहीं किया जा सका। एल्विस भी इसका अपवाद नहीं था। हालाँकि, उन्हें 1959 में "ए फूल सच ऐज़ आई" और "ए बिग हंक ऑफ लव" दोनों के लिए नामांकित किया गया था, और फिर, 1960 से, "आर यू लोनसम टूनाइट?" जैसे रिकॉर्डिंग के लिए। लेकिन एल्विस ने 1968 तक ग्रैमी नहीं जीता, गॉस्पेल एल्बम "हाउ ग्रेट थाउ आर्ट" के लिए, जिसे 1967 के लिए "सर्वश्रेष्ठ सेक्रेड परफॉरमेंस" का नाम दिया गया था। एल्विस ने समारोह में भाग नहीं लिया।
1971 में NARAS द्वारा उन्हें "लाइफटाइम अचीवमेंट अवार्ड" से सम्मानित किए जाने पर एल्विस बहुत उत्साहित थे। उस समय केवल पाँच पिछले विजेता थे, पहले बिंग क्रॉस्बी थे। कुछ समय के लिए, पुरस्कार को बिंग क्रॉस्बी पुरस्कार के रूप में भी जाना जाता था। अन्य फ्रैंक सिनात्रा, ड्यूक एलिंगटन, एला फिट्ज़गेराल्ड और इरविंग बर्लिन थे। इसलिए सभी पिछले विजेता जैज़ संगीत से जुड़े थे। एल्विस ने समारोह में पुरस्कार प्राप्त नहीं किया, लेकिन बिंग क्रॉस्बी के भतीजे और दो NARAS प्रतिनिधियों ने उन्हें लास वेगास में उनके 1971 के ग्रीष्मकालीन सत्र के दौरान प्रस्तुत किया।
1972 में एल्विस की अगली सफलता मिली, जब गॉस्पेल एल्बम "ही टच्ड मी" ने "सर्वश्रेष्ठ प्रेरणादायक प्रदर्शन" पुरस्कार जीता।
1975 में, उन्होंने 1974 के लाइव एल्बम "रिकॉर्डेड लाइव ऑन स्टेज इन मेम्फिस" में शामिल "हाउ ग्रेट थाउ आर्ट" के प्रदर्शन के लिए फिर से वही पुरस्कार जीता, जो मिड-साउथ कोलिज़ीयम में किए गए एक संगीत कार्यक्रम से था। यह ह्यूस्टन एस्ट्रोडोम में उनके दूसरे संगीत कार्यक्रमों के कुछ ही दिनों बाद था।
हालांकि शुरुआती रॉक 'एन' रोल ग्रैमी पुरस्कारों से पहले था, लेकिन उन शुरुआती रॉक 'एन' रोल रिकॉर्ड में से कई को NARAS द्वारा ग्रैमी हॉल ऑफ फेम में सम्मानित किया गया है, जिसमें "दैट्स ऑल राइट", "हार्टब्रेक होटल", "हाउंड डॉग", "आर यू लोनसम टूनाइट?", "सस्पिशियस माइंड्स", और बहुत कुछ के लिए एल्विस के कई प्रविष्टियाँ शामिल हैं।
