Костелло почав писати пісні та навчитися грати на гітарі до 14 років. Щоб перевірити свої пісні перед публікою, він виконував їх у народних клубах, які дозволяли музикантам-аматорам виступати без оплати.
У газетній статті 1965 року Елвіс зізнався про свої вміння грати на гітарі: «Здається, люди думають, що я одружений на гітарі, але правда така Я не дуже вмію це робити. Зазвичай мені приписують те, що я здолав на ньому шторм, але зазвичай у мене є інший і набагато кращий гітарист, який підтримує мене, коли я граю на ньому.
Елвіс грав на гітарі на всіх його сесіях Sun Records і на деяких його записах для RCA. Вдома він грав на гітарі та бас-гітарі разом із піаніно. Він був набагато кращим ритм-гітаристом, ніж його часто вважають.
Елвіса зазвичай бачили з великою акустикою тіла, як правило, a Martin D-28 або Gibson J-200. Цікаво, що у своєму телевізійному випуску 1968 року він грав на червоній шведській Hagstrom Viking, яку позичив у студійного гітариста, і на джазовій гітарі Gibson ES-175.
Елвіс використовував Martin D-18 1942 року в 1954-55 роках, поки не обміняв його на новий D-28 у 1955 році. в О.К. Houck Piano Co.
Елвіс Преслі побудував легендарну кар’єру завдяки своєму незабутньому голосу, але це був не єдиний його інструмент. На яких інструментах грав Елвіс? Він грав гітара, бас і фортепіано, і часто грав з такими інструментами, як барабани, акордеон і укулеле.