A.A. Bagus Adhi Mahendra Putra memulai karirkarier politiknya dengan menjabat sebagai Kepala Desa di [[Kerobokan, Kuta Utara, Badung|Desa Kerobokan]] (1990-1999). Adhi Mahendra Putra kemudian menjadi anggota sekaligus Sekretaris DPD Golkar Kab Badung Bali pada 2004-2009. Pada tahun 2009, karirkarier politiknya meningkat, ia menjadi anggota di DPD Golkar Provinsi Bali dan menjabat sebagai Wakil Sekretaris hingga 2015. Saat ini, ia juga merupakan ketua Dewan Pimpinan Daerah XXI Sentral Organisasi Karyawan Swadiri Indonesia (Soksi) Provinsi Bali hingga 2016. Pada Pemilu 2014 ia terpilih dengan peroleh 71.964 suara.
