Williams destacó por ser uno de los miembros fundadores y el cantante principal original del grupo Motown The Temptations.
En su adolescencia, Williams, Kendricks y Kell Osborne y Willie Waller actuaron en un grupo de canto secular conocido como The Cavaliers,[2] con el sueño de triunfar en la industria musical.
En 1957, Williams, Kendricks y Osborne abandonaron Birmingham para iniciar sus carreras, dejando atrás a Waller.
Ahora conocidos como The Primes, el trío se trasladó a Cleveland, Ohio, y finalmente encontró un representante en Milton Jenkins, que trasladó al grupo a Detroit, Míchigan.
Paul Williams y Kendricks se unieron a Otis Williams, Melvin Franklin y Elbridge Bryant para formar The Elgins, que firmaron con el sello local Motown en 1961, después de cambiar primero su nombre a The Temptations.
En respuesta, le dieron la voz principal en la canción "Don't Look Back" (1965).
Considerado el mejor bailarín de los Temptations, Williams fue el coreógrafo original del grupo, ideando rutinas para su grupo y para The Supremes (sobre todo su rutina característica "Stop!
Williams padecía anemia falciforme, que a menudo causaba estragos en su salud física.
[12] Williams dejó el grupo y Street se convirtió en su sustituto permanente.
Para ayudar a Williams a recuperarse, se le pagó su quinta parte de los derechos de autor del grupo y se le mantuvo en nómina como asesor y coreógrafo durante los dos años siguientes.
Kendricks, que había dejado los Temptations justo antes de que Williams se fuera, produjo y coescribió el primer sencillo de Williams, "Feel Like Givin' Up", con "Once You Had a Heart" como cara b.
Sin embargo, al verano siguiente, Motown se negó a publicar el sencillo.
[16] Sus dos grabaciones en solitario fueron publicadas posteriormente por Motown en recopilaciones relacionadas con los Temptations en las décadas de 1980 y 1990.