Costello's released his first single "Less Than Zero" for Stiff records on 25 March 1977. Two months later, his debut album, My Aim Is True , was released with Costello appearing on the cover in what became his trademark oversize glasses, bearing some resemblance to Buddy Holly.
The backing for Costello's debut album was provided by American West Coast band Clover, a country outfit living in England whose members would later go on to join Huey Lewis and the News.
Costello released his first major hit single, "Watching the Detectives", which was recorded with Steve Nieve and the pair of Steve Goulding (drums) and Andrew Bodnar (bass).
Elvis Costello and the Attractions recorded This Year's Model in 1978. Some of the more popular tracks include the British hit "(I Don't Want to Go To) Chelsea" and "Pump It Up."
A tour of the U.S. and Canada also saw the release of the much-bootlegged Canadian promo-only Live at the El Mocambo, recorded at a Toronto rock club, which later officially released.
In 1979, he released his third LP Armed Forces. Both the album and the single "Oliver's Army" went to #2 in the UK, and the opening track "Accidents Will Happen" gained wide television exposure thanks to its innovative animated music video, directed by Annabel Jankel and Rocky Morton.
Since then Costello has released several great albums among which “Get Happy”, “Imperial Bedroom” and “Blood & Chocolate” are highly praised.