Jabarkan 1884-1950 dari Mitsui O.S.K. Lines

OSK didirikan pada tahun 1884, saat 55 pemilik kapal, yang masing-masing hanya memiliki sedikit kapal, menggabungkan bisnis mereka. Kepala perwakilan dari pemilik-pemilik kapal tersebut adalah Hirose Saihei, manajer senior di zaibatsu Sumitomo, dan figur terkemuka di kalangan keuangan Osaka. OSK memiliki kapitalisasi pasar sebesar ¥1,2 juta dan memiliki 93 kapal dengan total kapasitas .

Pada awalnya, rute OSK hanya terbatas di bagian barat Jepang. Pada tahun 1890, OSK meluncurkan rute Osaka-Pusan, dan kemudian meluncurkan rute Osaka-Incheon pada tahun 1893. Kapitalisasi pasar perusahaan inipun menjadi ¥1,8 juta pada tahun 1893, dan meningkat menjadi ¥2,5 juta pada tahun 1894, lalu kembali meningkat menjadi ¥5 juta pada tahun 1896, saat Pemerintah Taiwan memberi subsidi pada OSK untuk dapat membuka rute Osaka-Taiwan, dan meningkat menjadi ¥10 juta pada tahun 1898, saat perusahaan ini mulai beroperasi di Sungai Yangtze.

Pada tahun 1898, Tokugoro Nakahashi menjadi presiden perusahaan ini. Ia merasionalisasi organisasi OSK, untuk dapat berekspansi ke Tiongkok, dan juga membuka rute dari Hong Kong ke Tacoma, Washington pada tahun 1908. Pada tahun 1911, OSK meluncurkan rute Kobe-Mumbai. Rute tersebut dimonopoli oleh Far Eastern Freight Conference (FEFC), yang mana hanya Nippon Yusen K.K. (NYK) yang berasal dari Jepang. OSK akhirnya diterima di FEFC pada tahun 1913. Pada tahun 1918, perusahaan ini membuka rute Mumbai-Marseilles dan diterima menjadi anggota penuh FEFC. Selain itu, perusahaan ini juga membuka rute ke San Francisco, ke Australia, dan ke Amerika Selatan. Perusahaan ini juga meluncurkan rute ke New York City pada tahun 1920, namun masih kesulitan meraup laba di rute tersebut. Pada tahun 1930, OSK membeli lima unit kapal motor berkecepatan tinggi untuk dapat menyediakan layanan ekspres di rute ke New York. Layanan tersebut pun mentransformasi transportasi sutra mentah dari Asia ke Amerika, karena sutra mentah mulai diangkut dengan kapal ke New York, bukannya dengan kendaraan darat. Jumlah kargo yang diangkut OSK di rute tersebut pun tumbuh, dan performa bisnis OSK juga meningkat, walaupun kondisi ekonomi kurang bersahabat.

Selama Depresi Besar, OSK dan NYK menjalin perjanjian kerja sama pada tahun 1931, di mana OSK menghapus rute Puget Sound, yang mampir di Tacoma dan Seattle, dan mengakuisisi monopoli di rute pesisir timur Amerika Selatan dari NYK. OSK pun pulih dengan cepat, dan kembali dapat membagikan deviden pada tahun 1932.

Laba perusahaan ini memuncak pada tahun 1941, saat kapitalisasi pasar OSK mencapai ¥87 juta dan memiliki 112 kapal dengan total kapasitas .