Originalmente se llamaron The Royals Charms (Los Encantos Reales), la banda cambió su nombre a Gladiolas en 1957 y Excellos en 1958, antes de establecerse finalmente en los Zodiacs en 1959.
Su mayor éxito fue la canción Little Darlin' de 1957, que popularizaría aún más el grupo canadiense The Diamonds.
En el invierno de 1956, mientras todavía estaban en la escuela secundaria , Williams y su banda viajaron a Nashville (Tennessee), para grabar con el sello discográfico Excello.
[3] La canción "Little Darlin'" alcanzó el puesto número 11 en las listas de R&B en 1957, pero no llegó a entrar en el Billboard Hot 100.
[4] Sin embargo, cuando fue regrabada por el grupo canadiense The Diamonds, subió al puesto número 2 y estuvo en la lista de éxitos durante nueve semanas.
[5] Williams terminó la escuela secundaria y mientras viajaba con la banda, su camioneta se descompuso en Bluefield, Virginia Occidental.
Con sólo 1´36", "Stay" es la grabación más corta que haya alcanzado el número uno en el Billboard Hot 100 en los Estados Unidos.