Groupe fondé à San Francisco en 1981 par Roddy Bottum (claviers), Jim Martin (guitare), Bill Gould (basse), Mike Bordin (batterie) et Chuck Mosely (chant), Faith No More s'avère précurseur dans l'art de fusionner des éléments metal et rap, le tout lié par un groove funk.
Leur premier album auto-produit, We Care a Lot en 1985, reste un galop d'essai bourré d'idées non-encore totalement au point. Dès Introduce Yourself en 1987 l'évolution est manifeste. Faith No More affirme sa puissance et impose un son proche de Red Hot Chili Peppers, mais en plus heavy.
Chuck Mosely quitte le groupe en 1988 et est remplacé par Mike Patton. The Real Thing en 1989, voit le groupe décoller avec en particulier une reprise épique de « War Pigs » de Black Sabbath. L'album en public Live at Brixton Academy en 1991 vient simplement confirmer la réputation scénique du groupe, rien moins qu'excellente.
Album phare du groupe, Angel Dust est aussi celui de sa consécration internationale en 1992. Angel Dust entre n° 2 anglais et n° 10 américain. Le groupe est cependant frappé par la fameuse malédiction du "slow qui tue" avec le tube « Easy » reprise de The Commodores et ballade hard à faire pâlir Extreme.
King for a Day... Fool for a Lifetime en 1995 est l'album le moins passionnant de Faith No More et la crainte du déclin est alors bien présente. Album of the Year balaie ces peurs en 1997, et montre Faith No More tel qu'en lui-même. La maîtrise du groupe reste impressionnante quel que soit le dosage de sa fusion. D'autant que Faith No More prouve une fois encore qu'il excelle à produire un son parfaitement travaillé, aux arrangements souvent bluffants.
Cependant le 7 avril 1998, Faith No More joue son dernier concert à Lisbonne au Portugal et se sépare. Ce n'est qu'en mars 2009 que Faith No More annonce une re-formation, avec l'équipe de l'époque Album of the Year, pour se produire à nouveau sur scène. Cette reformation est de courte durée, Faith No More annonçant en 2010 une séparation « définitive ». Le groupe est finalement de retour en juillet 2014 pour une série de concerts débutée par l'ouverture du show de Black Sabbath à Hyde Park. Faith No More sort en mai 2015 l'album Sol Invictus, mettant fin à un silence discographique de dix-huit ans.
