Berangkat dari sebuah Yayasan Sejahtera Semen Gresik. yang didirikan guna mendukung induk perusahaan untuk memperlancar pengangkutan dan distribusi semen ke seluruh pelosok daerah pemasaran PT Semen Indonesia (Persero) Tbk. Pada Tahun 1969 merupakan pijakan sukses pertama dengan adanya keberhasilan yang dicapai oleh Yayasan Sejahtera dalam mengelola manajemen dan mengembangkan usaha jasa transportasi dan distribusi semen.

PT Varia Usaha diraih secara bertahap dengan prinsip bersaing dan berprestasi demi kemajuan, terlihat jelas dengan ditandai oleh pengembangan usaha ke bidang-bidang usaha yang lain, baik secara langsung maupun tidak langsung berkaitan dengan produksi dan distribusi semen. PT Varia Usaha yang semula hanya memiliki tiga bidang usaha yaitu usaha jasa angkutan , perdagangan dan perindustrian dimana pada tahun 1977 menambah 1 bidang usaha yaitu bidang usaha pertambangan untuk memanfaatkan peluang bisnis yang masih terbuka disertai dengan peningkatan aset dan peningkatan kemampuan manajemennya.