Faith No More tiene sus orígenes a fines del año 1981, cuando en California, el bajista Billy Gould y el batería Mike Bordin formaron una banda llamada "Sharp Young Men", a la que se les unió el teclista Wade Worthington y el vocalista Mike Morris; entonces la banda pasó a llamarse "Faith No Man" (debido a que el apodo del vocalista era "The Man") y lanzaron en 1982 una maqueta de dos canciones, "Quiet in Heaven" y "Song of Liberty".