En 1981, los músicos de la Bay Area California Mike "Puffy" Bordin, Billy Gould, Mike Morris y Wade Worthington formaron un grupo llamado Faith No Man. Un año después, cuando Worthington fue substituido por el teclista Roddy Bottum, y Mike "The Man" Morris fue expulsado, el grupo empezó a llamarse Faith No More. Tras el paso de una serie de cantantes, incluida Courtney Love, se juntó a la banda Chuck Mosely en 1983. El mismo año, Jim Martin fue reclutado para substituir al guitarra Marc Bowen. Una maqueta de 4 canciones grabada en cassette en 1984 llevó al primer álbum real del grupo, "We Care A Lot", editado en Mordam Records en 1985.
En un año la banda firmó por Slash Records, y en 1987 su segundo álbum, "Introduce Yourself", fue editado. La consiguiente gira llevó a Faith No More a recibir buenas críticas de la prensa en Europa, pero cuando acabó la gira, el resto del grupo decidió despedir a Mosely debido a su adicción a la bebida, a sus capacidades vocales limitadas, y a sus riñas con sus compañeros de grupo.
En los primeros meses de 1998, los rumores de ruptura fueron más intensos de lo habitual. Se especulaba sobre si los muchos proyectos paralelos de los miembros del grupo estaban haciendo estragos, y el interés en Faith No More estaba menguando. El 19 de abril de 1998 Bill Gould difundió lo siguiente por e-mail y fax:
"Despues de 15 largos y fructíferos años, Faith No More han decidido poner fin a las especulaciones sobre su inminente ruptura... rompiendo. La decisión ha sido mutua, y no se apuntará con el dedo a nadie, no se nombrarán nombres, pero que conste que "Puffy lo empezó todo". Ahora cada uno será capaz de dedicarse a su(s) proyecto(s) individual(es) libremente. Por último, y más importante, el grupo desearía agradecer todos aquellos fans y colegas que han apoyado a la banda a través de su historia".