Se formaron como Brian Poole and the Tremoloes —como banda de apoyo de Brian Poole y el nombre pronto fue cambiado gracias a un error de un diario local— influenciados por Buddy Holly y The Crickets. El día de año nuevo de 1962, Decca, buscando grupos "«beat»", audicionó dos bandas jóvenes y prometedoras: Brian Poole and The Tremeloes y desde Liverpool, The Beatles. Decca eligió a The Tremeloes antes que The Beatles.