Stefan Paul od 2013 roku jest członkiem zarządu Kuehne+Nagel, obecnie odpowiedzialnym za logistykę drogową i sprzedaż.
Karierę zawodową w firmie rozpoczął w 1990 roku. Od 1997 do 2013 r. zajmował stanowiska kierownicze w różnych firmach logistycznych m.in. w Niemczech i Wielkiej Brytanii, jednak w 2013 roku wrócił do Kuehne+Nagel, gdzie przejął odpowiedzialność za działania działu logistyki drogowej, a następnie również za globalną sprzedaż.
Obecny prezes dr Detlef Trefzger ma zostać powołany do rady dyrektorów Kuehne+Nagel International AG po zakończeniu swojej kadencji.