Sarana Dewata Bali berdiri sejak tahun 1995, dengan motto : “Kami ada karena Anda (Pelanggan) dan untuk Anda (Pelanggan)”, yang menunjukkan betapa pentingnya Anda (Pelanggan) bagi kami. Pendiri sekaligus pimpinan perusahaan ini adalah Bapak H. Rully Soripada dan Ibu Hj. Putu Dewi Sinaryati, yang sebelum merintis usaha ini, telah berpengalaman sebagai praktisi di bidang kepariwisataan dan membuka sebuah restoran yang unik dikawasan Kuta yang bernuansa Kicauan burung dan berhasil memenangkan hadiah utama pada Food Festival di Bali pada saat itu.