I Nyoman Rembang memulai karirkarier musiknya ketika ia bergabung dengan kelompok Gambuh lokal di desanya, di [[Sesetan, Denpasar Selatan, Denpasar|Sesetan]]. Pada usia tujuh tahun, ia sudah memainkan gender wayang secara profesional. Pada usia delapan, ia mulai belajar memainkan gamelan legong dari banyak guru di sekitar [[Kabupaten Badung|Badung]], Bali. Di masa remajanya, Rembang adalah musisi paling ulung di Bali. Itu membuat Pemerintah Bali menawarinya pekerjaan untuk mengajar Gamelan Bali di Conservatorium Surakarta di [[Solo]], [[Jawa Tengah]]. Ia juga menjadi spesialis [[gamelan Jawa]] di bawah R.M. Yudoprawiro, seorang bangsawan dari [[Kasunanan Surakarta|Istana Surakarta]]. Dia tinggal di Bali.
