PT. Serba Mulia Abadi, adalah suatu perusahaan yang pada awal mulanya di tahun 1970-an merupakan usaha dagang UD. Lima Benua di Balikpapan yang dirintis oleh Bapak SA. Mulyadi dengan menjual berbagai macam barang kelontong, elektronik dan otomotif baik motor maupun mobil dengan berbagai merk.Pada tahun 1977, perusahaan meraih sukses besar dalam menjual Toyota Kijang untuk program peremajaan angkutan kota (angkot) di kota Balikpapan yang menjadikan PT Toyota Astra Motor selaku ATPM Toyota menunjuk Bapak SA. Mulyadi untuk membuka dealer Toyota di Samarinda.
Tawaran tersebut disambut baik oleh Bapak Mulyadi dengan mendirikan CV. Serba Mulia dan menyewa gedung untuk dealer Toyota di Jl. Mulawarman, Samarinda pada tahun 1979. Dengan meningkatnya usaha, kapasitas gedung tersebut tidak mampu lagi menampung kegiatan usaha. Kemudian pada tahun 1984, perusahaan membangun gedung berstandar “tiga bintang” di Jl. Arif Rahman Hakim, Samarinda. Untuk meningkatkan kualitas pelayanan, pada tahun 1995 dibangunlah gedung baru yang lebih representatif dan lebih nyaman di Jl. P. Antasari No. 22, Samarinda yang diresmikan tahun 1996. Saat itulah bentuk perusahaan berubah menjadi perseroan terbatas dengan nama PT. Serba Mulia Abadi.
Di samping dealer Toyota, pada tahun 1980 perusahaan juga dipercaya sebagai dealer Daihatsu pertama di Kalimantan Timur yang saat itu berkantor di Jl. APT Pranoto, Balikpapan. Untuk meningkatkan kualitas pelayanan, pada tahun 1991 pindah ke gedung baru yang terletak di Jl. Gunung Malang, Balikpapan. Sepanjang perjalanan, usaha perusahaan terus mengalami perkembangan hingga pada media 2012 jumlah dealer Daihatsu berjumlah 4 kantor cabang, yakni :
· Daihatsu Cabang Balikpapan
· Daihatsu Cabang Samarinda
· Daihatsu Cabang Jayapura
· Daihatsu Cabang Sorong
Bersamaan dengan unit bisnis roda 4, perusahaan juga memiliki unit bisnis Yamaha yang pada awal usahanya di tahun 1978 hanya memiliki 2 (dua) outlet yakni di Balikpapan dan Samarinda. Dalam perjalanannya, perusahaan pernah meraih sukes di tahun 1993 dengan menjual secara “fleet” kepada Pertamina yang menjadikan PT Surya Timur Sakti Jatim (PT STSJ) selaku main dealer Yamaha menaruh kepercayaan lebih kepada perusahaan untuk memperluas pasar Yamaha di wilayah Kalimantan Timur, NTB dan NTT, sehingga pada semester dua 2011 telah memiliki 11 kantor cabang 3S (sales, service & sparepart) satu kantor 1S dan 5 kantor sales point (Yamaha Point) serta layanan perawatan dan perbaikan