Faith No More tiene sus orígenes en el año 1981, cuando en California, Mike "The Man" Morris fundaba Faith No Man (acompañado por Mike "Puffy" Bordin, Billy Gould, Mike Morris y Wade Worthington). Un año después, Mike Morris fue expulsado y Wade Worthington fue reemplazado por Roddy Bottum, y el grupo comenzó a llamarse Faith No More. El nombre proviene de una frase de un amigo de la banda: The Man was no more, literalmente "No estuvo más el hombre", haciendo referencia a que habian echado a Morris, al que apodaban "The Man" ("El Hombre").
