Cunoscut pentru măiestria sa vocală, tehnicile diverse de cântat, gama largă de proiecte, influențele care transcend stilul, imaginea publică excentrică și disprețul față de industria muzicală, Patton a fost lăudat de critici și a influențat mulți cântăreți contemporani.

Patton este declarat ca având o gamă vocală de șase octave. El a cunoscut cel mai mare succes cu grupul Faith No More, deși au înregistrat un singur hit în SUA, au obținut trei single-uri de top 20 în Marea Britanie.

Patton este un critic deschis, chiar batjocoritor, al industriei muzicale mainstream și a fost un campion al muzicii non-mainstream despre care spune că a "căzut prin crăpături".

Patton este, de asemenea, co-fondator și vocalist principal al trupei Mr. Bungle și a cântat cu Tomahawk, Fantômas, Moonchild Trio, Kaada/Patton, Dead Cross, Lovage, Mondo Cane și Peeping Tom. 

După ce membrii trupei Faith No More au ascultat a doua casetă demo a lui Mr. Bungle în 1987, l-au abordat pe Patton pentru a da o audiție ca solist în 1988. Trupa a încercat peste cincisprezece cântăreți pentru a ocupa acest rol, inclusiv Chris Cornell de la Soundgarden, dar au optat pentru Patton având în vedere versatilitatea sa. 

În lunile următoare au susținut câteva concerte împreună, iar Patton avea să fie anunțat oficial ca fiind noul lor cântăreț în ianuarie 1989, înlocuindu-l pe Chuck Mosley, ceea ce l-a forțat pe Patton să renunțe la studiile sale la Humboldt State University. Mosley a format ulterior trupele Cement și VUA, și a avut câteva reprezentații speciale "unice" la spectacole cu Faith No More și Patton înainte de a muri în 2017.