1981年，加利福尼亚的音乐家Mike Puffy Bordin，Billy Gould，Mike Morris和Wade Worthington组建了一支名叫Faith No Man的乐队。一年后Worthington为键盘手Roddy Bottum而Mike Puffy Bordin被扫地出门，乐队重组后把自己命名为Faith No More，又经过一系列主唱人选的变动——其中还包括Courtney Love，乐队最终在1983年找到了Chuck Mosely。同年Jim Martin被召至队中，顶替了原先的吉他手Mark Bowen。乐队定型后在1984年录制发行了一张四首单曲的小样，在此基础上乐队并于1985由Mordam唱片发行了Faith No More的首张专辑 We Care A Lot 。一年不到乐队便得以转投Slash唱片公司，1987年乐队的第二张唱片 Introduce Yourself 顺利出世。接下来的巡演让Faith No More在欧洲成为各媒体的焦点，但到巡演结束后乐队其他成员都决定开除Mosely，鉴于Mosely的酗酒，歌唱能力的有限以及与乐队成员的发生的数次小口角。而此时Mike Patton——加利福尼亚乐队Mr. Bungle的主脑被Jim Martin推荐来顶替主唱位置，Jim听过一张Mr. Bungle的小样，他们的音乐再次展示了那已丧失已久的死亡金属风格。Patton在1989年1月正式加入Faith No More，他花了两个星期的时间为乐队正在筹划的下一张专辑中的歌曲创作歌词，这番艰苦卓越的努力使乐队的第三张专辑 The Real Thing 六个月后得以顺利发行。