Heinz is in januari 1987 begonnen in de krant Het Parool, op de kinderpagina Goochem. Al eerder speelde hij een rol op de kinderpagina van het Parool, als de kat van Rockin’ Belly, waar hij eigenlijk gewoon Poes heet.
Belly is een punker die onregelmatig verschijnt op de Goochem pagina en waarin Heinz zelf ook wat eigen avonturen beleefde. Als Gerrit de Jager’s dagelijkse strip Liefde en Geluk ermee stopt, komt Heinz daarvoor in de plaats, als volwaardige dagstrip. 2 januari 1987 is het begin van 12 jaar Heinz (plus een jaar rust) in 30 verschillende kranten en tijdschriften.