In 1984 when he was 15 years old he started Mr. Bungle. In 1989 he became the singer of Faith No More. Patton wrote all the lyrics for the band's third album, "The Real Thing". In 1991 Mr. Bungle released their first album, "Mr Bungle.".