Elvis Presley zaczął wykonywać piosenkę „My Way” na koncertach w I połowie lat 70. XX wieku mimo protestów swojego przyjaciela Paula Anki, który uważał, że ta piosenka do niego nie pasuje. Jak sam Anka twierdził w swoich wspomnieniach z 2013 roku, Presley zamierzał wykonywać „My Way”, gdyż „znaczyła dla niego wiele jako piosenka”, zaś gdy Anka się sprzeciwił mówiąc: „Elvis, to nie jest twój typ piosenki”, to Presley odpowiedział: „Wiem, Paulie, ale te słowa tak wiele dla mnie znaczą. Chłopaku, pewnego dnia chcę zaśpiewać tę piosenkę”. W czerwcu 1971 roku Presley nagrał niedokończoną studyjną wersję piosenki w RCA Studio B w Nashville.

W 1973 roku Presley zawarł „My Way” w repertuarze swojego słynnego transmitowanego w telewizji przez satelitę koncertu Aloha from Hawaii. Piosenkarz w 1977 roku nagrał również wersję piosenki live na potrzeby swojego programu Elvis in Concert, emitowanego w telewizji CBS. Po śmierci artysty w sierpniu 1977 roku, wersja koncertowa „My Way” została wydana jako singel winyl 7” z utworem „America” na stronie B, osiągając 22. miejsce na liście przebojów Billboard Hot 100 (wyższe niż oryginał Franka Sinatry) i 6. miejsce na liście Easy Listening.