[3]​ Su hermana, la cantante de R&B Linda Hayes, contribuyó a que Williams se convirtiera en miembro de The Platters junto a David Lynch, Paul Robi, Herb Reed y Zola Taylor, quienes fueron descubiertos y dirigidos por Buck Ram[4]​.

Entre los temas que se destaca por su calidad vocal en esa agrupación se encuentran Great Pretender, Smoke gets in your eyes[7]​, Twilight time y Only You, con los cuales vendió millones de discos en todo el mundo.

En 1956 trabaja en la película Rock Around the Clock con Earl Barton, Lisa Gaye, Alan Freed, John Archer, entre otros.

También intervino en el soundtrack del filme The Girl Can't Help It protagonizada por Tom Ewell y Jayne Mansfield, donde cantó You'll Never, Never Know, tema que se volvió a utilizar para el documental Europa di notte y para la película del 2003 The Dreamers.

El director musical William Gulino trabajó con Tony Williams y The Platters en forma regular desde 1978 hasta 1992.