Heinz Strunk wurde 1962 als Mathias Halfpape in Hamburg geboren. Von Hause aus ein Musiker mit klassischer Ausbildung (Saxophon und Querflöte), schloss er sich nach dem Abitur einer Tanzband an, mit der er zwölf Jahre lang durch Norddeutschland tourte. In Eigenregie brachte er 1993 das Album „Spaß mit Heinz“ heraus, das durch Zufall an den Schlagzeuger der Band „Die Ärzte“ gelangte. Dadurch kam Strunk zum einen kurzen „Gastauftritt“ auf dem Ärzte-Album „Die Bestie in Menschengestalt“, zum anderen entstand der Kontakt zu Rocko Schamoni, mit dem er später, gemeinsam mit Jacques Palminger, die Comedy-Gruppe „Studio Braun“ gründete. Das Pseudonym „Heinz Strunk“ entstand ebenfalls für dieses Album.

Von 2003 bis 2004 moderierte Strunk die Sendung „Fleischmann TV“ auf VIVA. 2003 veröffentlichte er auch sein erstes offizielles, nicht im Eigenvertrieb verkauftes Album „Einz“. Neben diversen Episodenrollen in Kino und Fernsehen folgt 2005 das zweite Album „Trittschall im Kriechkeller“.

Sein Erstlingsroman „Fleisch ist mein Gemüse“, der 2004 erscheint, wird ein großer Erfolg. Bis Mitte 2008 werden über 300.000 Exemplare verkauft. Das stark autobiografisch geprägte Werk, welches das Schicksal eines ambitionierten Musikers in einer drittklassigen Tanzband der norddeutschen Provinz zum Inhalt hat, wird auch von den Kritikern sehr wohlwollend aufgenommen. Insbesondere Strunks Sprachwitz, aber auch seine melancholisch-nachdenklichen Zwischentöne werdend lobend erwähnt. „Fleisch ist mein Gemüse“ wird im Jahre 2005 als Operette unter dem Titel „Phoenix – Wem gehört das Licht“ uraufgeführt. An der Umsetzung sind auch die beiden anderen Mitglieder des „Studio Braun“ beteiligt.

Neben Lesungen zu „Fleisch ist mein Gemüse“ ist Heinz Strunk zeitweise auch mit Charlotte Roche auf Lesetour, bei der er aus einer Doktorarbeit mit dem Titel „Penisverletzungen bei Masturbation mit Staubsaugern“ liest. Mit den österreichischen Humoristen Christoph Grissemann und Dirk Stermann verfasst er 2007 das Drehbuch und übernimmt eine der Hauptrollen im Kinofilm „Immer nie am Meer“. 2008 wird „Fleisch ist mein Gemüse“ ebenfalls für das Kino, mit Maxim Mehmet in der Rolle des jungen Heinz Strunk, verfilmt. Strunk selbst hat eine Rolle als Kommentator im Film.

Mit „Die Zunge Europas“ wird 2008 sein zweiter Roman veröffentlicht, in dem sieben Tage im Leben des Comedy-Autors Markus Erdmann auf humorvoll-nachdenkliche Weise geschildert werden.

Sein neuester Roman „Fleckenteufel“, nach seiner Homepage „der Schulbuchklassiker für die ganze Familie, ein first class Schmöker im Themenquadrat Darmverschluss – Bibelstunde – Samenerguss – Fahrradrallye“ erscheint am 16. Januar 2009.