Bermula pada tahun 1960 dengan sebuah toko kecil bernama Toko Tjoa yang menjual produk kertas secara eceran, pada tahun 1967 berkembang menjadi PD Surya Jaya. Seiring dengan semakin majunya bisnis, pada tahun 1988 usaha tersebut berubah nama dan status menjadi PT. Surya Palacejaya. Sejak awal yang sangat bersahaja tersebut, kini PT. Surya Palacejaya telah tumbuh semakin besar dengan reputasi yang besar pula. Guna mendukung perkembangan usaha perusahaan, PT. Surya Palacejaya dilengkapi dengan berbagai fasilitas modern. Selain gedung empat lantai yang merupakan perkantoran, fasilitas penjualan secara retail, ruang seminar, ruang pamer, dan perpustakaan, PT. Surya Palacejaya memiliki tiga buah gudang dengan luas keseluruhan 25.000 meter persegi yang terletak di kawasan industri Jakarta yaitu Pluit, Sunter, dan Cakung. Untuk melayani pangsa pasar yang selalu berkembang dinamis, PT. Surya Palacejaya juga telah mengembangkan diri dengan mendirikan kantor cabang di berbagai kota besar di Indonesia. Sejak tahun 1997, PT. Surya Prima Jayatama yang berlokasi di Surabaya secara mandiri melayani pelanggan di bagian timur Indonesia.

Demi menjamin pelayanan kepada para pelanggan secara optimal, PT. Surya Palacejaya mengandalkan sistem kerja yang canggih yaitu sistem komputerisasi yang menjamin penjualan, pengadaan stock yang tepat, serta database yang luas. PT. Surya Palacejaya memiliki tiga divisi yaitu Commodity, Speciality yang melayani permintaan kertas secara khusus, dan Prodima yang menyediakan media untuk digital printing .