I 1979 ble bandet Sharp Young Men startet av bassist Billy Gould

I 1979 ble bandet Sharp Young Men startet av bassist Billy Gould , trommeslager Mike Bordin , gitarist Mike Morris og keyboardist Wade Worthington . Navnet ble senere endret til Faith. No Man. Demoen «Quiet in Heaven/Song of Liberty» ble utgitt i 1983. Ikke lenge etter forlot Worthington bandet og ble erstattet av Roddy Bottum . Interne stridigheter mellom Morris og resten av bandet gjorde at Gould, Bordin og Bottum sluttet og startet sitt eget band: Faith No More; Et navn som illustrerte at Mike «The Man» Morris var «no more». De spilte en del konserter med forskjellige vokalister og gitarister, deriblant Courtney Love . I 1983 ble vokalist Chuck Mosley og senere gitarist Jim Martin permanente medlemmer i bandet.