When Elvis Costello's first record was released in 1977, his bristling cynicism and anger linked him with the punk and new wave explosion. A cursory listen to My Aim Is True proves that the main connection that Costello had with the punks was his unbridled passion. He tore through rock's back pages taking whatever he wanted, as well as borrowing from country, Tin Pan Alley pop, reggae, and many other musical genres. Over his career, that musical eclecticism has distinguished Costello's records as much as his fiercely literate lyrics. Because he supports his lyrics with his richly diverse music, Costello is one of the most innovative, influential, and best songwriters since Bob Dylan.

The son of British bandleader Ross McManus, Costello (born Declan McManus) worked as a computer programmer during the early '70s, performing under the name D.P. Costello in various folk clubs. In 1976, he became the leader of country-rock group Flip City. During this time, he recorded several demo tapes of his original material with the intention of landing a record contract. A copy of these tapes made its way to Jake Riviera, one of the heads of the fledgling independent record label Stiff. Riviera signed Costello to Stiff as a solo artist in 1977; the singer/songwriter adopted the name Elvis Costello at this time, taking his first name from Elvis Presley and his last name from his mother's maiden name.

With former Brinsley Schwarz bassist Nick Lowe producing, Costello began recording his debut album with the American band Clover providing support. "Less Than Zero," the first single released from these sessions, appeared in April of 1977. The single failed to chart, as did its follow-up, "Alison," which was released the following month. By the summer of 1977, Costello's permanent backing band had been assembled. Featuring bassist Bruce Thomas, keyboardist Steve Nieve, and drummer Pete Thomas (no relation to Bruce), the group was named the Attractions; they made their live debut in July of 1977.

My Aim Is True, his debut album, was released in the summer of 1977 to positive reviews; the album climbed to number 14 on the British charts but it wasn't released on his American label, Columbia Records, until later in the year. Along with Nick Lowe, Ian Dury, and Wreckless Eric, Costello participated in the Stiffs Live package tour in the fall. At the end of the year, Jake Riviera split from Stiff Records to form Radar Records, taking Costello and Lowe with him. Costello's last single for Stiff, the reggae-inflected "Watching the Detectives," became his first hit, climbing to number 15 at the end of the year.

This Year's Model, Costello's first album recorded with the Attractions, was released in the spring of 1978. A rawer, harder-rocking record than My Aim Is True, This Year's Model was also a bigger hit, reaching number four in Britain and number 30 in America. Released the following year, Armed Forces was a more ambitious and musically diverse album than either of his previous records. It was another hit, reaching number two in the U.K. and cracking the Top Ten in the U.S. "Oliver's Army," the first single from the album, also peaked at number two in Britain; none of the singles from Armed Forces charted in America. In the summer of 1979, he produced the self-titled debut album by the Specials, the leaders of the ska revival