Awal mulai merintis perusahaan ini adalah tahun 2002 dan masih berbentuk CV. Kami mengkhususkan pelayanan pengiriman Partial (LCL) dengan container via laut tujuan Medan.

Seiring berjalannya waktu, perusahaan terus berkembang dan juga mendapat kepercayaan dari customer – customer yang loyal untuk melayani pengiriman FCL untuk banyak tujuan main Port di Indonesia.

Untuk menyesuaikan dengan kondisi perusahaan yang terus berkembang, kami harus memperbaiki dan meningkatkan profesionalitas dalam segala aspek, salah satunya merubah dan meningkatkan bentuk perusahaan.

Maka pada tahun 2012, kami merubah bentuk perusahaan menjadi Perseroan Terbatas dan resmi menggunakan nama “PT. Sarana Trans Sumatera”.