Durante ese tiempo, una de sus primeras bandas se llamó The Animated, donde tocaba new wave.

Allí conoció a Mike Bordin (batería) con quien formó un grupo llamado Faith No Man, con el que lanzaron dos canciones.

Billy Gould usa un bajo Aria en We Care a Lot y Introduce Yourself, para luego cambiarlo por un Zon hasta los últimos días de Faith No More.

Billy Gould es uno de los miembros que más compuso para Faith No More, junto a Patton.

Sus primeros pasos como productor fueron junto a Faith No More, produciendo Album of the Year con Roli Mosimann.

En el año 2008, se unió a Fear and the Nervous System, un proyecto de James "Munky" Shaffer, que incluye a miembros de Korn, Limp Bizkit, Bad Religion y otras colaboraciones.

El álbum debió haber llegado en agosto pero ahora se espera para finales de año.