Las influencias musicales de Faith No More incluye artistas de diversos géneros musicales, entre los que está Frank Zappa, Parliament, Killing Joke, The Residents, Brian Eno, Burt Bacharach, Godflesh, Black Sabbath, Dead Kennedys, Run D.M.C., Napalm Death, Funkadelic, David Bowie, Frank Sinatra, Bad Brains Siouxsie and the Banshees y Roxy Music.