Nagendra is a three times elected member of the Karnataka Legislative Assembly. He represented Bellary assembly constituency from Ballari district as an INC candidate.
In the 2018 Vidhan Sabha elections, he defeated Sanna Pakkirappa of BJP by an acute margin of 3 thousand votes.