Эта команда из солнечного калифорнийского города Сан-Франциско была основана в начале 80-х и поначалу носила название «FAITH NO MAN». Ее музыканты попытались раздвинуть рамки обычного рока, намешав в свою музыку трэш, фанк, поп и хардкор. У истоков группы стояли барабанщик Майк Бордин (Mike Bordin), басист Билли Гоулд (Billy Gould), вокалист Майк Моррис (Mike Morris), гитарист Марк Боуен (Mark Bowen) и клавишник Уэйд Уортингтон (Wade Worthington). Через год клавишника сменил Родди Боттум (Roddy Bottum), вывеску поменяли на «FAITH NO MORE», а Моррис был вообще выгнан из группы. За этим последовала чехарда с вокалистами, в течении которой у микрофонной стойки успела побывать Кортни Лав (Courtney Love). В 1983-м этот бардак прекратился с приходом в коллектив Чака Мосли (Chuck Mosley). Тогда же Марка Боуена сменил гитарист Джим Мартин (Jim Martin). После выпуска в 1984-м демки с четырьмя песнями, группа приступила к записи своего первого полнометражного альбома «We Care A Lot», вышедшего на лейбле «Mordam Records» в 1985 году. Необычная смесь хэви-метал и рэпа не сразу пришлась по вкусу слушателям.
Народ просек фишку только после выхода второго альбома, «Introduce Yourself», изданного уже на «Slash Records». Последовавший за этим тур принес «FAITH NO MORE» хорошие отзывы в европейской прессе, однако после его окончания группа вынуждена была уволить Мосли из-за его пристрастия к алкоголю, ограниченных вокальных возможностей и постоянных ссор с коллегами по группе.
На самом деле это оказалось верным шагом, поскольку настоящий успех пришел с Майком Паттоном (Mike Patton), ранее певшим в «MR. BUNGLE». Паттон присоединился к команде в начале 1989 года. За две недели он написал тексты к песням, над которыми работали музыканты, а спустя полгода вышел их новый альбом «The Real Thing».
Пластинка представляла собой невероятно органичную смесь хэви, рэпа, трэша, блюза и фанка. Диск пользовался огромной популярностью по обе стороны Атлантики. Критики были в восторге, а «FAITH NO MORE» закрепили успех совместным туром с «METALLICA». Группа была номинирована на «Грэмми» в категории «Лучшее выступление в стиле хэви-метал/хард-рок». К концу года «The Real Thing» получил в Штатах платиновый статус. Однако, несмотря на это, группа приобрела популярность в США, в основном лишь благодаря выпуску сингла «Epic» и его постоянному присутствию в теле- и радиоэфире.
В 1991-м «FAITH NO MORE» выпустили пластинку с записью своего живого выступления «Live at Brixton», в которую также были включены две ранее не издававшиеся песни. Видеокассета с этим концертом под названием «You Fat Bastards: Live At The Brixton Academy» была издана во всем мире.
В 1992-м вышла очередная студийная работа коллектива, «Angel Dust». В записи этого диска почти что не принимал участие Джим Мартин, которому надоел стиль, который исповедовала группа. Гитарные партии за него пришлось исполнять Гоулду. Осенью 1993-го Мартин официально расстался с группой. Ему на замену пришел Коллега Паттона по «MR. BUNGLE» Трей Спруэнс (Trey Spruance). Этот товарищ продержался недолго, он лишь принял участие в записи «King For A Day, Fool For A Lifetime», а в последовавшее за этим турне вместо него отправился Дин Мента (Dean Menta), бывший гитарный техник группы. Пластинка была встречена довольно прохладно (лишь в Австралии альбом каким-то образом оказался на первом месте). На родине ее практически проигнорировали, а европейские гастроли пришлось свернуть из-за недостатка интереса. Участники «FAITH NO MORE» правда заявили, что это дает им прекрасную возможность вернуться в студию и приступить к работе над следующим альбом и что они вполне довольны сложившимися обстоятельствами.
В течение последующих двух лет постоянно циркулировали угрожающие слухи о распаде группы, так как многие музыканты были заняты побочными проектами. К тому же им снова пришлось искать гитариста. Выбор пал на Джона Хадсона (Jon Hudson), друге Гоулда. Альбом «Album Of The Year» несколько реабилитировал группу, хотя и не вернул ей былой славы. Последовало довольно успешное турне по Америке, Европе и Австралии. Тем не менее дело шло к концу и весной 1998 года было официально объявлено о роспуске «FAITH NO MORE».
В феврале 2009 «FAITH NO MORE» объявили о воссоединении. В июне 2009 года они впервые за 11 лет появились вместе в «Brixton Academy» в Лондоне (Англия) и стало известно о предстоящем концертном туре с возможной записью нового альбома. Концертный тур под названием «The Second Coming Tour» начался 10 июня 2009 года и включает Англию, Италию, Австрию, ФРГ, Финляндию, Норвегию, Швецию, Россию, Латвию, Данию, Польшу и другие страны.
В сентябре 2010 группа заявила, что концерт в Сантьяго 5 декабря 2010 года будет последним в реюнион-туре, и после этого «FAITH NO MORE» развалится снова.
В 2011 году группа возобновила гастроли, тем самым продолжая начатый в 2009 «The Second Coming Tour». Было сыграно ещё 12 концертов, два из них — в России. В конце июня 2012 года Faith No More выступили в городе Пермь на пятом фестивале «Сотворение мира» в качестве хедлайнеров. 2 июля 2012 года состоялся концерт в Москве, получивший огромный отклик в российской прессе и блогинге: скандально-известные Pussy Riot вышли перед двумя последними песнями, приглашая зрителей в зал суда, а затем на сцену вернулись Faith No More, одев маски Pussy Riot и футболки с их логотипами.
Последнее шоу на данный момент Faith No More отыграли в Brixton Academy 10 июля.
3 сентября 2014 года группа официально подтвердила запись нового альбома, который станет первым после выхода в 1997-м году альбома Album Of The Year.
Выход нового сингла «Motherfucker» с тиражом в 5 000 копий состоялся девятого декабря, а сам альбом Sol Invictus вышел в мае 2015 года.
