Kořeny kapely sahají do konce 70. let, pod názvem Faith No More je aktivní zhruba od roku 1983. Stylově se pohybuje mezi alternativním rockem, alternativním metalem, funk metalem a rap metalem, přičemž se nikdy nebála experimentovat. Právě kombinace tvrdých riffů, výrazných kláves a nečekaných žánrových zvratů je pro ně typická.