Siden Elvis Costello var 13 har han skrevet musik, og 2017 markerede 40-året for udgivelsen af hans første album My Aim Is True.

Bedst kendt er han for sangene ‘Alison,’ ‘Pump It Up’, ‘Everyday I Write The Book’ og gengivelsen af Nick Lowe sangen, ‘(What’s So Funny ‘Bout) Peace Love and Understanding’.

Hans pladekatalog rummer mere end tredive udgivelser og omfatter de kontrasterende pop- og rock&roll udgivelser This Year’s Model, Armed Forces, Imperial Bedroom, Blood and Chocolate og King Of America og dertil et album med country covers, Almost Blue, samt to samlinger af orkesterakkompagnerede klaverballader, Painted From Memory og North.

Costello har arbejdet sammen med Paul McCartney, Burt Bacharach, Brodsky Quartet og med Allen Toussaint for albummet The River In Reverse, den første store label indspilningsprojekt i New Orleans efter orkanen Katrina, og mens byen stadig var under udgangsforbud. I 2019 udgav Costello ep’en Purse, der indeholder sang-samarbejder med Burt Bacharach og Paul McCartney samt sangtekster af Johnny Cash og Bob Dylan.

Samme år fik Costello både overrakt en Lifetime Achievement Award for sangskrivning, i Nashville af Americana Music Association; tildelt en O.B.E. (Officer of the Order of the British Empire) for sit musikalske virke; samt navngivet som modtager af en Hollywood Walk of Fame-stjerne i 2020.

Han har optrådt over hele verden med sine bands, The Attractions, His Confederates (og hans nuværende gruppe, The Imposters – Steve Nieve, Pete Thomas og Davey Faragher – samt solokoncerter, senest hans roste solo ‘Omvej’, og det er med The Imposters han gæster Amager Bio I københavn og Musikhuset i Aarhus.