Sejarah perusahaan PT Puninar MSE Indonesia cukup panjang yaitu dimulai dengan berdirinya PT TAS Puninar Express Indonesia. Pada tahun 2005 dua perusahaan mengadakan Join Venture untuk membuat perusahaan baru yaitu TAS EXPRESS CO.,LTD melakukan Join Venture dengan PT PUNINAR JAYA. maka dari itu berdirilah PT TAS Puninar Express Indonesia yang bergerak dalam bidang Freight Forwarding.
Pada Tahun 2012 TAS EXPRESS CO., LTD Diakuisisi oleh MITSUI SOKO CO., LTD. yang kemudian berubah menjadi MITSUI SOKO EXPRESS CO., LTD
