MSJ Grup merupakan perusahaan cat otomotif yang didirikan sejak tahun 2018. Semula MSJ hanya berdiri sebagai CV dengan nama CV Mitra Sejahtera Jaya yang berlokasi di Jalan Imam Munandar No.320E, Pekanbaru, Riau. Toko cat ini awalnya hanya beroperasi untuk melayani masyarakat di Pulau Sumatra, khususnya Pekanbaru dan sekitarnya.

Karena permintaan yang tinggi di luar Pulau Sumatra, maka dibukalah cabang MSJ di Yogyakarta dengan nama Mitra Sejahtera Jogja pada tahun 2021. Hal ini dilakukan agar MSJ dapat menjangkau pasar yang lebih luas di wilayah Indonesia Tengah dan Timur serta meminimalisir kendala pengiriman yang terlalu jauh.

Pada tahun 2023, MSJ melebarkan sayap dengan melakukan inovasi produk yang awalnya hanya memproduksi cat custom dengan merek MSJ Paint, kini menambah inovasi produk khusus cat pabrikan atau OEM dengan merek OtoFlash. OtoFlash tersedia dalam produk yang ready to use dengan harga terjangkau.

MSJ Paint diproduksi oleh PT Majapahit Sentosa Jaya, sedangkan Otoflash diproduksi oleh PT Maharaja Sentosa Jaya. Kedua perusahaan ini berkembang dalam naungan MSJ Group.

Dalam rangka diversifikasi pasar cat pabrikan dengan segmen menengah ke atas, MSJ kemudian melakukan impor cat Evercoat dan menjadi distributor Evercoat resmi satu-satunya di Indonesia.

Dalam upaya menjangkau konsumen di Indonesia Timur, MSJ membuka cabang baru di Makassar dengan nama CV Makassar Sentosa Jaya. Rencananya, MSJ juga akan merambah ke kota-kota lain di seluruh Indonesia secara bertahap.

Sebagai tambahan, untuk mendukung layanan, MSJ juga membangun MSJ Garage, yaitu bengkel khusus yang melayani berbagai kebutuhan repaint dan restorasi, seperti motor, sepeda, dan helm secara kustom.