Życie prywatne thumb|200px|Elvis Costello z małżonką Costello był trzykrotnie żonaty. Z pierwszą żoną, poślubioną w 1974 Mary Burgoyne ma syna Matthew. W 1985 związał się z Cait O'Riordan, ówczesną basistką londyńskiej grupy The Pogues. Pobrali się w 1986 i rozstali się pod koniec 2002. W grudniu 2003 w domu Eltona Johna poślubił kanadyjską wokalistkę i pianistkę jazzową – Dianę Krall. 6 grudnia 2006 w Nowym Jorku Krall urodziła synów bliźniaków.
Muzyk jest wegetarianinem. Costello od dzieciństwa jest zapalonym fanem klubu piłkarskiego FC Liverpool.
Dyskografia 1977 My Aim Is True 1978 Live at the El Mocambo (z The Attractions) 1978 This Year's Model (z The Attractions) 1979 Armed Forces (z The Attractions) 1980 Get Happy!! (z The Attractions) 1981 Almost Blue (z The Attractions) 1981 Trust (z The Atractions) 1982 Imperial Bedroom (z The Attractions) 1983 Punch the Clock (z The Attractions) 1984 Goodbye Cruel World (z The Attractions) 1986 Blood & Chocolate (z The Attractions) 1986 King of America 1989 Spike 1991 Mighty Like a Rose 1993 The Juliet Letters 1994 Brutal Youth 1994 G.B.H. 1995 Deep Dead Blue, Live at Meltdown 1995 Kojak Variety 1996 All This Useless Beauty (z The Attractions) 1996 Jake's Progress (Original Music from the Channel Four Series) 1997 Terror & Magnificence 1998