Bordin er mest kjent for å være en av grunnleggerne av rockebandet Faith No More. Han var også medlem i Ozzy Osbournes band i perioden 1997–2010. I 2000 erstattet Bordin Korns trommeslager David Silveria under deler av «Sick and Twisted 2000»- og «Summer Sanitarium»-turnéene etter at Silverias håndledd ble skadet. Bordin var i 2001 deltaker i den amerikanske utgaven av . Han bommet på dollar-spørsmålet og måtte ta til takke med dollar.