Ursprünglich „Faith No Man“ betitelt, nannte sich die Band nach dem Ausstieg des Namengebers Mike Morris schon 1982 in Faith No More um, und nachdem man lange Zeit darauf verwendet hatte, einen geeigneten Sänger zu finden, nahm zunächst Chuck Mosley das Mikro in die Hand. Allerdings hatte sich Sänger Mosley am Ende der ersten Europa-Tour ins Aus gesoffen und wurde gefeuert. Auftritt des Lead-Sängers von Mr. Bungle, Mike Patton, dessen Vocals schließlich zum Markenzeichen Faith No Mores wurden.