Heynen oorspronkelijk afkomstig uit Roosendaal had ook een vestiging in Gennep waar voornamelijk de  wagens voor de lokale papierfabriek, PApierfabriek  GEnnep, stonden.

In 1996 is het bedrijf verkocht aan van der Graaf uit Coevorden. De afdeling tankvervoer is hierna verkocht aan vd Bosch in Erp, de vrachtwagentransporters kwamen terecht bij Walon.