1880 gründete der 1823 geborene Landwirt Paul Hachenberg das gleichnamige Unternehmen in Köln Deutz. Anfänglich als Fuhrbetrieb, gehörte der Transport von Materialien wie Sand, Holz, Kies und Kohle, aber auch die Vermietung von Kutschen, zum täglichen Geschäft.