Tenoren Bryant sang sjelden førstestemme på gruppas plateinnspillinger, noe oftere på konserter. De første åra gav The Temptations ut ei rekke plater, men uten særlig suksess. Bryant, som var den eneste i gruppa som hadde familie og dagtidsjobb, var utålmodig, og han kom etter hvert dårlig overens med de andre. Etter flere alvorlige sammenstøt fikk han sparken ved juletider 1963. Han blei erstatta av David Ruffin. Noen tid etter fikk gruppa sin første hit.