Rubihamsyah membuka usaha bus ini pada 1996, dengan modal awal berupa bus 3/4 dan melayani jasa pariwisata. Kala itu peluang akan pariwisata sedang ramai-ramainya.
Setelah beberapa waktu menjalani pola bisnis tersebut, dia mengubah kebijakan dengan menjual semua bus 3/4 nya karena minat masyarakat yang dirasa kurang dengan bus medium tersebut.
Pada tahun 2003, dirinya mulai merambah ke jasa layanan Bus Patas Executive berjadwal dengan trayek Yogyakarta-Cilacap PP.
Tahun 2008, dia kembali membuka jasa layanan Bus Patas Executive berjadwal dengan trayek Yogyakarta-Purwokerto PP. Pada tahun 2012, untuk mengakomodir pelanggan dari wilayah Purbalingga, dibuka jasa layanan Bus Patas Executive berjadwal dengan trayek Yogyakarta-Purbalingga PP.
Pada tahun 2019, Efisiensi berhasil meluncurkan rute Cilacap-Magelang-Semarang PP dan Purwokerto-Wonosobo-Semarang PP.
(Dani Jumadil Akhir)