Ze traden al enkele jaren op, toen ze hun grote kans kregen met een auditie bij Decca op 1 januari 1962. Zij kregen een platencontract; The Beatles, die op dezelfde dag auditie deden, werden afgewezen. Een van de factoren bij de keus voor The Tremeloes was dat ze net als Decca hun basis hadden in Londen. Dat maakte de communicatie met hen wat makkelijker dan bij de in Liverpool gevestigde Beatles.