Awalnya, perusahaan ini dikenal dengan nama UD Lima Benua, yang bergerak di bidang penjualan berbagai kebutuhan rumah tangga dan elektronik. Seiring dengan perkembangan bisnis yang semakin stabil, perusahaan mulai memfokuskan diri pada distribusi otomotif.

Dalam perjalanannya, perusahaan dipercaya untuk mendistribusikan merek otomotif ternama seperti Toyota. Bisnis otomotif pun berkembang pesat dari tahun ke tahun, hingga kini beroperasi di bawah bendera PT. Graha Mulia Auto.

Saat ini, dealer-dealer perusahaan telah hadir di berbagai lokasi strategis di Kalimantan Timur, melayani pelanggan dengan produk dan layanan terbaik.