Williams fue vocalista principal con Toto durante los mediados a los años 80 y fue ofrecido en los álbumes Fahrenheit (1986) y The Seventh One (1988) antes de irse debido a problemas personales.

También puede ser escuchado en el álbum Toto XX (1998), una recopilación de canciones raras e inéditas.

Él re-ensambló la banda durante su gira de la reformación y ha viajado con ellos desde entonces.

En 2003, lanzó un álbum llamado Vertigo, un proyecto que inició, pero donde no estaba a cargo completo de la producción, sólo grabando y suministrando la voz.

Su último álbum en solitario con canciones originales, This Fall, fue lanzado en noviembre de 2008.