1 lipca 1858 roku Carl Hartwig, obywatel Wielkiego Księstwa Poznańskiego, założył niewielką garbarnię, która wkrótce przekształciła się w firmę obsługującą targi i wystawy. Postępujący w kolejnych latach rozwój rolnictwa, przemysłu i handlu wywołał zapotrzebowanie na usługi transportowe. Gwałtownie wzrosła rynkowa wartość specjalistów od przepisów
i zwyczajów transportowych, taryf przewozowych i celnych oraz towaroznawstwa. Carl Hartwig postanowił wyjść naprzeciw tym potrzebom. Już wkrótce firma spedycyjna C.Hartwig współpracowała z towarzystwami kolejowymi, zajmując się dowozem i odbiorem towarów ze stacji. Świadczyła też usługi pakowania oraz składowania towarów, dostaw materiałów budowlanych i opałołowych oraz specjalizowała się w przeprowadzkach.