Dealer Yamaha Fuji Jaya Motor pertama kali didirikan pada tahun 1986 yang beralamat di Jalan Pudak No. 17 Gianyar dengan nama Fuji Motor. Seiring dengan perkembangan bisnis yang terus meningkat, dibutuhkan tempat yang lebih luas dan strategis, pada tahun 1998 Fuji Motor pun berpindah ke lokasi yang lebih besar di Jalan Astina Utara No. 6 Gianyar sampai saat ini, dan berganti nama menjadi Fuji Jaya Motor. Penambahan nama JAYA pada perusahaan dengan harapan agar Fuji Motor menjadi perusahaan yang Hebat/ Penuh dengan kesuksesan dan keberhasilan.
Saat ini Dealer Yamaha Fuji Jaya Motor telah menjadi dealer Yamaha terpercaya yang berorientasi kepada memberikan pelayanan lebih dari yang pelanggan harapkan, serta memiliki 2 outlet (NEQ network) yang berada di Dalung, Badung dan Tegallalang Gianyar untuk lebih dapat mendekatkan diri dengan pelanggan-pelanggan setia Fuji Jaya Motor didaerah tersebut.
Kedepannya, sejalan dengan VISI Fuji Jaya Motor "menjadi Convenient Store-nya Dealer Sepeda Motor di Bali" akan membuka outlet-outlet diarea-area strategis agar agar mudah dijangkau oleh pelanggan setia kami.