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.