Gracias Mobil Surabaya berdiri pada 2013 atas dasar ketidaksengajaan. Pemilik perusahaan dengan keluarga besarnya sering melakukan kegiatan bersama. Dari sana muncul ide untuk memiliki sebuah mobil dengan kapasitas besar, jenis micro bus Isuzu Elf yang bisa digunakan.

Dari sana muncul ide untuk memperkenalkan mobil ini kepada komunitas tour agen di seluruh Jawa. Ide ini mendapat sambutan luar biasa dari komunitas. Sejak saat itu, permintaan mobil khusus pariwisata jenis micro bus yang diterima Gracias mengalami kenaikan drastis. Seiring berjalannya waktu, Gracias mulai merambah jenis dan tipe unit lain, sehingga tidak hanya fokus pada penyediaan kendaraan untuk kegiatan wisata saja, tetapi juga kebutuhan dinas, kunjungan kerja, hingga kebutuhan pernikahan.

Hingga saat ini Gracias terus mengembangkan kerjasama dan memiliki hubungan yang erat dengan berbagai jenis usaha pendukung lain seperti, restauran, hotel hingga tempat-tempat tujuan wisata. Hal ini kami lakukan demi terwujudnya impian pelanggan untuk dapat menikmati perjalanan bersama kami.