《貓王艾維斯》故事橫跨30年時間，從貓王早期在田納西州發跡，到後期登上拉斯維加斯大型演唱舞台，他的服裝風格也在這期間發生很多變化。導演巴茲魯曼說：「他的音樂、造型及時尚，造就他不朽的偶像形象，說他是文化象徵也不為過。」
曾以《紅磨坊》及《大亨小傳》獲四座奧斯卡金像獎的凱薩琳馬丁，在《貓王艾維斯》中擔任製片及服裝設計也再度與Prada、Miu Miu和Miuccia Prada合作服裝設計，她表示：「導演巴茲魯曼想要捕捉並重塑貓王艾維斯的經典時尚，所以我們研究了所有可得的參考資料。」
製作團隊找出每10年間最重要的部份，以便作出貓王各時期的風格變化，奧斯汀巴特勒共更換超過90套服裝，他表示：「我看著他歌涯中造型的演變，從50年代開始的蕾絲襯衫、寬長褲，到60年代的黑皮衣，我也很愛那套純白的連身衣。」
片中也忠實呈現貓王最廣為人知、最具代表性的多套連身服裝，但真正讓奧斯汀巴特勒驚訝的是貓王艾維斯的「日常」服裝；他笑說自己從來沒有穿過這麼多蕾絲襯衫，他自己最喜歡的服裝則是：「1968年回歸演唱會上穿的皮衣，很有力量，穿著它的感覺真的非常棒。」
