Declan Patrick Aloysius MacManus nasceu em 25 de agosto de 1954, em Paddington, Londres.Sua carreira praticamente começou quando se mudou para Liverpool em 1971 e montousua primeira banda, "Flip City", com estilo pub-rock. Já com estilo marcante que misturava punk rock e new wave, manteve sua banda até 1976.
Ainda com sucesso localizado e restrito a um pequeno grupo, seu empresário sugeriu a troca de nome. Embora sua imagem fosse sempre associada a do lendário Buddy Holly, utilizou-se do primeiro nome da lenda do rock, Elvis Presley e o nome do meio de sua mãe para compor o novo “Elvis Costello”. Desse novo nome, surgiu a banda country-soft rock, “Clover”.
Seu primeiro álbum, "My Aim Is True" (1977) que mesclava new wave e punk trazia a balada "Alison" que fez com que alavancasse um pouco as vendas e projetasse Elvis.
Ainda em 1977, montou sua nova banda, "The Attractions" e teve seu primeiro single de sucesso, “Watching The Detectives”.
De "This Year’s Model" (1978), seu segundo álbum, Elvis Costello comneçou a ascender e já conta uma discografia de mais de 20 álbuns.
Mesmo tendo ficado sem se apresentar na televisão americana por mais de 20 anos, por causa de um incidente causado por ele no badalado programa "Saturday Night Live", a partir do lançamento de "Armed Forces" (1979), entitulado originalmente de Emotional Fascism, a ascenção de Elvis Costello nunca mais parou.
Seguiram-se os álbuns "Get Happy!!" (1980), "Trust" (1981), "Almost Blue" (1981) até o Imperial Bedroom (1982) que marcou uma mudança de estilo para mais obscuro sob a influência da produção de Geof Emerick, ex-engenheiro-de-som dos Beatles.
De lá pra cá, Elvis Costello somou mais de 20 álbuns, mais de sete coletâneas, quatro álbuns em tributo, mais de 13 participações em filmes e trilhas cinematográficas, incluindo uma indicação ao Oscar de “Melhor Canção Original” por “The Scarlet Tide” em "Cold Mountain".
Em março de 2003, Elvis Costello & The Attractions foram incluídos no Hall da Fama do Rock and Roll e em dezembro, ele e Dianna Krall se casaram na mansão londrina de Elton John.
"Il Sogno", em 2004, foi o primeiro trabalho orquestral do artista, baseado na na obra “Sonho de Uma Noite de Verão” de William Shakespeare. Nesse mesmo ano, lançou "The Delivery Man", um álbum com influências do rock, de blues, country e folk.
Seu mais recente álbum lançado foi "The River In Reverse" em parceira com Allen Toussaint.