Plattenvertrag mit dem Label I.R.S. Records. Ihre erste EP Up-Front erschien 1980 und zwei Jahre später das Debütalbum Roman Gods. Damit schafften sie es auf Anhieb in die USAlbumcharts. Es folgten drei weitere Alben für I.R.S., von denen Hexbreaker als ihr bestes gilt. In der Anfangszeit wechselten die Bassisten mehrfach und zeitweise gehörte auch ein Saxophonist zum Line-up. Doch seit 1990 ist das Fleshtones Line Up unverändert, und neben Zaremba, Streng und Milhizer gehört als Bassist Ken Fox zur Besetzung der vierköpfigen Band.
Pünktlich zu ihrem 40. Bandjubiläum kam am 02.September 2016 ihr neuestes und bereits 21. Album "The Band Drinks For Free" (CD/LP/Digital - YEPROC) auf den Markt. Im Oktober 2017 veröffentlichte Yep Roc eine Compilation mit raren B-Sides und zwei neuen Songs. "Budget Buster" ist ihr 22.Album. Und sie arbeiten gerade an Album Nr 23. Und im Juni 2019 sind sie wieder auf Tour.
Macht euch bereit für die verrückteste, bekloppteste und coolste Band überhaupt!