Jochen Malmsheimer wuchs ab dem vollendeten sechsten Lebensjahr in Bochum auf und machte 1982 am Gymnasium am Ostring das Abitur. Nach dem Grundwehrdienst studierte er zunächst Germanistik und Geschichte an der Ruhr-Universität Bochum und brach das Studium dann zugunsten einer Buchhändlerlehre ab.

Ab 1981 sammelte er Bühnenerfahrung als Sänger der Bluesband Vatermörder, die sich stilistisch an den Blues Brothers orientierte und häufig in Kneipen, aber auch auf größeren regionalen Veranstaltungen wie dem Musikfestival Bochum Total auftrat. Bekannt wurde Malmsheimer als die eine Hälfte des Kabarett-Duos Tresenlesen, das er von 1992 bis 2000 zusammen mit Frank Goosen bildete und das im April 2020 wieder reaktiviert wurde.

Seit 2000 tritt Malmsheimer überwiegend als Solokünstler auf. In zahlreichen Bühnenprogrammen hat er eine eigene Kunstform geschaffen: das epische Kabarett. Von 2007 bis 2013 schlüpfte er in der ZDF-Kabarettsendung Neues aus der Anstalt regelmäßig in die Rolle des Anstalt-Hausmeisters. Gemeinsam mit Urban Priol, Georg Schramm und Frank-Markus Barwasser war er am 17. Oktober 2017 in der 30. Folge der Anstalt zu sehen.