Etter å ha gått ut fra handelsgymnaset i 1892 arbeidet Jebsen ved skipsmeglerkontorer i London, Paris og Hamburg i perioden 1892–1896. Han etablerte Wilhelm Jebsens rederi i 1896.