Prieš suburdami „Faith No More“, jos pradininkai grojo įvairiose kitose grupėse. Billy Gould‘as grojo grupėje "The Animated" bosine gitara, ten pat klavišais grojo ir Chuck‘as Mosely'as. Mike'as "Puffy" Bordin‘as buvo prisijungęs prie grupės "EZ Streets", kurioje Jim‘as Martin‘as grojo gitara. Bet Mike'as negalėjo pakęsti Jim'o, todėl greitai paliko grupę ir "susidėjo" su Mike'u "The Man" Morris‘u, kuris tuo metu jau grojo su Billy Gould‘u. 1981-aisiais, Kalifornijos muzikantai Mike'as "Puffy" Bordin‘as, Billy Gould‘as, Mike'as Morris‘as ir Wade'as Worthingtona‘s sukūrė grupę "Sharp Young Men", kuri beveik iš karto buvo pervadinta į "Faith No Man". Jie teišleido vieną singlą "Quiet In Heaven (B-side Song of Liberty)". Abi dainas parašė Mike'as Morris‘as, o prodiusavo Matt‘as Wallace'as. 1982 metais Wade'as paliko grupę po jos pirmojo koncerto. Jį pakeitė klavišininkas Roddy Bottum‘as. Jis, Billy ir Puffy greitai rado bendrą kalbą, tačiau visi trys ėmė vis labiau nekęsti Mike'o Morriso, kadangi šis bandė vadovauti likusiems grupės nariams. Tad ne užilgo jis buvo išmestas iš „Faith No Man“. Tuo metu, Billy draugas pasiūlė pervadinti grupę į „Faith No More“. 1983-aisias, po keleto vokalistų, tarp kurių buvo ir Courtney Love (K. Cobain‘o žmona) keitimų, prie grupės prisijungė Chuck‘as Mosely'is. Tais pačiais metais, Jim‘as Martin‘as (rekomenduotas Cliff‘o Burton‘o iš "Metallica") pakeitė grupės gitaristą Mark‘ą Bowen‘ą. 1984 metais "Faith No More" įrašė keturių dainų bandomąją juostą, kuri padėjo jiems pasirašyti kontraktą su San Francisko įrašų studija "Mordam Records".1985 metais „Faith No More“ išleido pirmąjį savo albumą "We Care A Lot". 1986-aisiais grupė pasirašė kontraktą su „Slash Records“, Los Andželo įrašų studija, kuri platino įrašus per „Warner Bros. Records“. „Faith No More“ taip pat pasirašė sutartį su „Polygram“ kompanijos įrašų studija. 1998-aisiais grupė išsiskirsto.