Am 1. Juli 1858 gründete Carl Hartwig, ein Bürger des Großen Posener Fürstentums, eine kleine Gerberei, die sich bald zu einem Unternehmen umwandelte, das Messen und Ausstellungen bediente. Die in den nächsten Jahren fortschreitende Entwicklung der Landwirtschaft, der Industrie und des Handels stimulierte den Bedarf an Transportdienstleistungen. Rasch stieg der Marktwert der Fachleute, die sich in den Transportvorschriften und -usancen, den Fracht- und Zolltarifen und in der Warenkunde auskannten. Carl Hartwig beschloss diesen Bedürfnissen entgegenzukommen. Schon bald arbeitete das Speditionsunternehmen C.Hartwig mit Bahngesellschaften zusammen, indem es Waren zu Bahnhöfen zulieferte und von diesen abnahm. Es erbrachte auch Dienstleistungen im Bereich Packung und Lagerung von Waren, Lieferung von Bau- und Heizungsmaterialien sowie spezialisierte sich in Umzügen.
