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