PT. Terminal Petikemas Surabaya merupakan hasil korporasi dari salah satu unit di PT. (Persero) Pelabuhan Indonesia III, yaitu Unit Terminal Petikemas(TPS). TPS diprivatisasi pada tanggal 29 April 1999 yaitu pada saat P&O Australia Ports Ltd membeli 49% kepemilikan saham Perusahaan. Tahun 2006 P&O Ports dibeli oleh DP World.
Terminal petikemas di Surabaya dibangun pada tahun 1992 yang ditandai dengan pemasangan Container Gantry Crane yang pertama pada dermaga petikemas sepanjang 500 meter.
Komisaris Perusahaan dan Direksi yang terdiri dari kedua pihak pemegang saham, saat ini tengah bekerja ke arah peningkatan produktivitas dan pelayanan yang lebih baik dan mengacu kepada praktik terminal terbaik di dunia. TPS merupakan salah satu dari sedikit terminal di dunia yang telah memperoleh sertifikat ISO 9001, ISO 14001, OHSAS 18001 serta ISPS Code sebagai langkah awal untuk mencapai terminal kelas dunia.