Zespół powstał w 1981 roku jako Faith No Man. Pierwszymi muzykami

Zespół powstał w 1981 roku jako Faith No Man. Pierwszymi muzykami byli Mike „Puffy” Bordin , Billy Gould , Mike „The Man” Morris i Wade Worthington . Po roku Worthingtona zastąpił klawiszowiec Roddy Bottum , a Mike Morris został wyrzucony. Od tego momentu zespół funkcjonował już jako Faith No More. W początkach kariery zespół często zmieniał wokalistów, wśród których znalazła się m.in. Courtney Love , późniejsza żona Kurta Cobaina . W 1984 r. wokalistą został Chuck Mosley , a gitarzystę Marka Bowena zastąpił Jim Martin .