Le groupe est formé en 1958 à Dagenham, dans l'Essex, sous la dénomination de "Brian Poole and the Tremeloes". Il est auditionné en 1962, en plein « Swinging London », par les disques Decca et engagé aussitôt, alors même que les Beatles viennent d'être refusés.