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, que literalmente significa "el hombre no estuvo más", haciendo referencia a que habian expulsado a "The Man" (Mike Morris). De modo que tomaron ese juego de palabras y sustituyeron "The Man" por "Faith", y la banda se quedó como "Faith No More" (No mas fe).