Γεννήθηκε το 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 καλύτερους καλλιτέχνες όλων των εποχών