Jebsen ble i 1953 ansatt i familiebedriften Kristian Jebsens Rederi, hvor han også ble styremedlem i 1957. Etter en uenighet med sin far, Kristian Jebsen, og sin bror, Atle Jebsen, stiftet han i 1967 det nye selskapet Kristian Gerhard Jebsens Skipsrederi. I 1968 grunnla han i samarbeid med tre andre selskap den internasjonale rederipoolen Gearbulk.