C'est en 1977 que Costello se fait connaître avec son premier album, My Aim is True, où il apparaît avec des lunettes énormes (et qui deviennent sa marque de fabrique) sur la pochette. Du punk rock à la New Wave, de la country à la pop-soul, en passant par le jazz, Elvis Costello sait tout faire.