Han grunnla rederiet Kristian Jebsens Rederi AS i 1929, som startet med to dampskip og drev handel i Nordsjøen. Under andre verdenskrig mistet rederiet alle sine fire skip, men selskapet ble gjenoppbygget og drev kysttrafikk og tankskip.