O estilo musical é de difícil categorização, muitos dizem que foram eles que criaram o nu metal visto que a banda possui uma série de vertentes e gêneros distintos, como punk, jazz, funk, heavy metal, rap, samba, polka, easy listening e pop. Alguns chegaram a chamar seu estilo de metal alternativo. A banda tem certa fluência além da sua língua mãe, o inglês, eles entendem de português, espanhol e italiano, principalmente o vocalista, Mike Patton. O single “Epic” do Faith No More é considerado por alguns como a primeira encarnação do nu metal, como afirma Jonathan Davis "Epic foi (felizmente para uma verdadeira banda hasteadora da bandeira do avant-garde metal como o Faith No More) protótipo do modelo do rótulo que olheiros da música buscavam para recrutar. E eles o fizeram. Isso é uma defesa da ideia que o Faith No More foi o único catalisador atrás do que finalmente se transformou no nu metal diz Jonathan Davis que mais tarde chamou Mike Bordin para tocar bateria no Korn. Outro fator crucial para a popularidade dos Faith No More foi a entrada de Mike Patton em 1988, cujos vocais característicos podem ter sido o maior motivo do êxito comercial do grupo. Em 24 de fevereiro de 2009 os integrantes do Faith No More anunciaram uma reunião para fazerem uma tour europeia.