He made his first appearance on local television in 1952, and the following year he formed the group "Buddy and Bob" with his friend Bob Montgomery. In 1955, after opening for Elvis Presley, he decided to pursue a career in music. He opened for Presley three times that year; his band's style shifted from country and western to entirely rock and roll. In October that year, when he opened for Bill Haley & His Comets, he was spotted by Nashville scout Eddie Crandall, who helped him get a contract with Decca Records.
Holly's recording sessions at Decca were produced by Owen Bradley, who had become famous for producing orchestrated country hits for stars like Patsy Cline. Unhappy with Bradley's musical style and control in the studio, Holly went to producer Norman Petty in Clovis, New Mexico, and recorded a demo of "That'll Be the Day", among other songs. Petty became the band's manager and sent the demo to Brunswick Records, which released it as a single credited to "The Crickets", which became the name of Holly's band. In September 1957, as the band toured, "That'll Be the Day" topped the US and UK singles charts. Its success was followed in October by another major hit, "Peggy Sue".