De fire begynte å synge sammen da de gikk på high school i Detroit. De kalte seg da . I 1956 fikk de platekontrakt med Chess Records, og de skifta da navn til . De påfølgende sju åra prøvde de seg på ulike plateselskap uten særlig suksess. De turnerte mye, og fikk etter hvert et godt rykte for sitt sceneshow. I 1963 kom de inn under vingene til Berry Gordy og hans voksende plateselskap, Motown. I begynnelsen spilte de da inn standardlåter fra jazzrepertoaret, samtidig som de kora for andre Motown-artister, som The Supremes.