Bintang lahir di Penatih, Denpasar, Bali, pada 24 November 1968 dari pasangan Gusti Ngurah Gde Sutedja yang bekerja sebagai guru, dengan Ni Jero Samiarsa sebagai ibu rumah tangga. Kakak Bintang bernama I Gusti Ngurah Jaya Negara, Wali Kota Denpasar sejak 2021 hingga 2024 dan Wakil Wali Kota Denpasar sejak 2010 hingga 2021.[1] Dia menempuh pendidikan di SD Negeri 1 Penatih, SMP Dwijendra, dan SMA Negeri 3 Denpasar sebelum akhirnya memperoleh gelar sarjana ekonomi di Universitas Ngurah Rai, Denpasar. Ia lalu memperoleh gelar S-2 Kajian Budaya di Universitas Udayana, Denpasar.[4]
Karier
Sebelumnya, Bintang mengawali karir dengan mengikuti ajang Puteri Indonesia 1992 mewakili provinsi Bali dan berhasil meraih Juara Harapan 2.
Bintang memulai karier birokrat setelah diangkat menjadi pegawai negeri sipil oleh Menteri Pendidikan dan Kebudayaan Indonesia pada 1 Maret 1994. Pada 30 Desember 2008, ia diangkat menjadi Inspektur Pembantu Wilayah III pada Inspektorat Kota Denpasar. Kemudian pada 19 Maret 2013 ia menjabat sebagai Staf Ahli Bidang Kemasyarakatan dan Sumber Daya Manusia pada Pemerintah Kota Denpasar. Selanjutnya pada 5 Desember 2014 ia menjadi staf pada Badan Kepegawaian, Pendidikan dan Pelatihan Kota Denpasar. Terakhir pada 29 Mei 2019 ia menjabat sebagai Asisten II Perekonomian dan Pembangunan pada Sekretariat Daerah Kota Denpasar.[4]
Bintang juga dikenal sebagai atlet tenis meja. Ia pernah menjuarai Kejuaraan Tenis Meja PB Perwosi Oktober 2010 di GOR Sumantri Brojonegoro, Jakarta dan diangkat menjadi Ketua Umum Persatuan Tenis Meja Seluruh Indonesia (PTMSI) Provinsi Bali periode 2010-2014. Ia juga merintis kejuaraan tenis meja antar PKK banjar se-kota Denpasar pada 2002.[1][5]