Faith No More entstanden 1981 in der kalifornischen Bay Area zunächst unter dem Namen Faith No Man. Nach personellen Veränderungen nahm die Gruppe 1982 den Namen Faith No More an. 1985 erschien das Debütalbum „We Care a Lot“.
Der Sound verbindet Rock und Metal mit Funk und experimentellen Elementen. Mike Patton übernahm 1989 den Gesang; „The Real Thing“ brachte den internationalen Durchbruch. Zu den bekanntesten Songs gehören „Epic“, „Midlife Crisis“, „Falling to Pieces“ und die Coverversion „Easy“.
Eine Besonderheit aus der Bandgeschichte: Patton schrieb laut offizieller Biografie die Texte für „The Real Thing“ innerhalb von zwei Wochen. Das Album erreichte in den USA Platinstatus. Mit „Angel Dust“ erweiterte die Gruppe ihren Stil um noch stärkere musikalische Kontraste.