Perusahaan ini didirikan pada dekade 1940-an oleh NV Jacobson van den Berg & Co. dengan nama NV Electro Import. Pada tahun 1961, Pemerintah Indonesia menasionalisasi perusahaan ini dan mengubah namanya menjadi PN Yuda Electro. Pada tahun yang sama, perusahaan ini digabung ke dalam PN Tulus Bhakti, dan akhirnya menjadi Divisi III dari perusahaan tersebut. Pada tahun 1964, Divisi III diubah namanya menjadi Divisi Elektro Teknik. Setahun kemudian, divisi tersebut resmi dipisah menjadi PN Mesin dan Gaya Electro atau biasa disingkat menjadi Mega Electro.[3] Pada tahun 1970, perusahaan ini resmi diubah statusnya menjadi persero.[4]
Pada tahun 1977, perusahaan ini mendapat penyertaan modal dari pemerintah berupa bekas aset milik PN Pembangunan Niaga, sehingga perusahaan ini resmi berekspansi ke bisnis perdagangan (trading). Untuk mencerminkan ekspansi tersebut, perusahaan inipun mengubah namanya menjadi PT Mesin Gaya Electro dan Trading atau biasa disingkat menjadi Mega Eltra. Pada tahun 1998, Pemerintah Indonesia resmi menyerahkan mayoritas saham perusahaan ini ke Pupuk Sriwidjaja, sebagai bagian dari upaya pembentukan holding BUMN di bidang pupuk.[2] Pada bulan Desember 2020, perusahaan ini meneken nota kesepahaman pembelian kalium klorida dengan Sino-Agri Potash Co. Ltd. asal Laos untuk memenuhi kebutuhan dari Pupuk Indonesia Group.[5] Pada bulan Januari 2023, nama perusahaan ini diubah menjadi seperti sekarang.[6]
Anak perusahaan
Perusahaan ini memiliki satu anak usaha, yakni PT Sigma Utama. Perusahaan tersebut didirikan pada tahun 1932 dengan nama "NV Lindeteves Pieter Schoen and Zoon" dan kemudian diakuisisi oleh perusahaan ini pada tahun 1980. Perusahaan tersebut lalu diubah namanya menjadi "PT Sigma Utama" pada tahun 1982. Hingga tahun 1985, PT Sigma Utama menjalin kerja sama lisensi teknologi cat dengan Sigma Coating asal Belanda. PT Sigma Utama kini memproduksi cat kelautan, cat pelindung, cat industrial, cat dekoratif, cat khusus, dan cat otomotif di pabriknya yang terletak di Cibinong, Bogor.[7]