Perusahaan ini didirikan Yustinus Soeroso dan sang istri, Yustina Rahyuni Soeroso pada 1983 dengan mengandalkan satu armada jenis Colt Diesel AD 9866 A. Pada 1991, usaha mulai berkembang hingga memiliki 5 armada bumel Non AC dengan sasis Hino AK.
PO Rosalia Indah terus berkembang yang saat ini memiliki lebih dari 1.000 personel dan lebih dari 140 kantor perwakilan serta agen yang tersebar di Jawa-Sumatera. Selain AKAP dan AKDP, Rosalia Indah juga memiliki layanan bus pariwisata.
Dikenal sebagai “Sultan Palur”, Rosalia Indah bukan hanya memiliki usaha di bidang transportasi darat, tapi juga bisnis lain yang berkaitan. Seperti restoran yang diberi nama Rosin di Subang dan Pemalang, Rosin Hotel, dan pom bensin.
PO Rosalia Indah bisa dikatakan sebagai perusahaan terbesar di Jawa Tengah dengan lini bisnis yang dimilikinya. Perusahaan ini juga mendapatkan rekor MURI sebagai pemilik bus double decker terbanyak dengan pelayanan pramugara dan pramugari.