Patton Kaliforniában született, első zenekara a Mr. Bungle volt, amihez hű maradt később is. A Faith No More-hoz 1989-ben csatlakozott, Chuck Moseley, a zenekar első énekese helyére lépett be. Abban az évben megjelent The Real Thing című lemezükkel, és az azon szereplő Epic című, valóban epikusan nagyot futott slágerrel robbantak be.

A Faith No More 1998-ig működött, aztán egy hosszabb szünet után 2009-ben megint összeállt és 2015-ben új lemezt is készített (Sol Invictus).

Patton időközben mindenfelé kipróbálta magát. Többek közt Fantômas, Tomahawk és Peeping Tom néven alakított zenekarokat, melyek többnyire a kísérletező rock, és -metal környékén kalandoztak, kalandoznak. És ha még ez sem volna elég: (talán olasz felesége hatására) énekelt tradicionális olasz dalokat is, dolgozott Björkkel, írt filmzenéket (többek közt a 2017-es, Stephen King-regényből készült, a Netflixen látható 1922-höz), s számolatlan zenekar/előadó/projekt lemezén közreműködött, vagy dolgozott producerként.

Rettenetesen sűrű teljes diszkográfiája itt tanulmányozható.

A "munkaalkoholista" Patton 1999-ben lemezkiadót is alapított Ipecac Recordings néven, ahol a metaltól az elektronikus zenéig és a hiphopig széles skálán dolgoznak zenekarokkal és előadókkal.