Bordin tocó la batería en Faith No More durante toda la carrera de la banda, desde 1982 hasta 1998.