Ο Έλβις Κοστέλο γεννήθηκε στις 25 Αυγούστου του 1954 ως Ντίκλαν Πάτρικ ΜακΜάνους.
Το καλλιτεχνικό του ψευδώνυμο προέρχεται από το μικρό όνομα του Έλβις Πρίσλεϊ και από το επώνυμο "Κοστέλο" που χρησιμοποιούσε ο επίσης μουσικός πατέρας του.
Η επαγγελματική του καριέρα ξεκίνησε τη δεκαετία του '70 και το 1977 κυκλοφόρησε τον πρώτο του δίσκο "My Aim Is True", ο οποίος χαρακτηρίστηκε από το περιοδικό Rolling Stone ως ένας από τους καλύτερους της χρονιάς.
Στη συνέχεια, κυκλοφόρησε δίσκους είτε ατομικά, είτε συνεργαζόμενος με τα συγκροτήματα The Attractions και The Imposters.
Έχει κερδίσει ένα βραβείο Γκράμι και έχει προταθεί για δύο βραβεία BRIT. Επίσης, έχει γράψει τραγούδια για τον κινηματογράφο, όπως το "She" (Μια Βραδιά στο Νότινγκ Χιλ) και το "Scarlet Tide" (Επιστροφή στο Cold Mountain). Για το δεύτερο έλαβε υποψηφιότητα μαζί με τον Τ Μπον Μπέρνετ για το Όσκαρ Καλύτερου Πρωτότυπου Τραγουδιού.
Το 2003 εισήχθη μαζί με τους The Attractions στο Rock and Roll Hall of Fame και την επόμενη χρονιά το Rolling Stone τον κατέταξε 80ο στους 100 καλύτερους καλλιτέχνες όλων των εποχών.
Το 2003 νυμφεύθηκε τη μουσικό Νταϊάνα Κραλ στο κάστρο του Έλτον Τζον και το 2006 απέκτησαν δύο δίδυμους γιους.
1. Watching the Detectives 1977
2 Oliver's Army 1979
3 (I Don't Want To Go To) Chelsea 1978
4 Accidents Will Happen 1979
5 Alison 1977
6 Pump It Up 1978
7 I Want You 1986
8 Shipbuilding 1983
9 Everyday I Write The Book 1983
10 Man Out Of Time 1982