Everly Brothers se constituent en duo de chanteurs professionnels en 1955. Ils sont vite remarqués par le guitariste Chet Atkins, qui leur fait signer, en 1956, un premier contrat chez Columbia, conclu par un seul 45 tours, sans succès. Ils signent ensuite un contrat avec la maison de disque Cadence Records, et enregistrent leurs premiers succès : Bye Bye Love (1957, Ne2 aux États-Unis), Wake Up Little Suzie (1957), All I Have to Do Is Dream 1958 deux Ne1, Claudette 1958, Bird Dog et Problems (1958, deux Ne2), Take a Message to Mary (1959), ('Til) I Kissed You (1959) et Let It Be Me (1959). Le duo vendra 15 millions de disques au cours de ses trois années chez Cadence.