Naidu obtained a law degree with first division from the Andhra University in Visakhapatnam, and joined the Telugu Desam Party (TDP) in 1982 when it was formed by popular Telugu cinema actor N. T. Rama Rao. 1983, Naidu was elected to the state assembly from Harishchandrapuram in his native district at the age of 25, becoming one of the youngest Members of the Legislative Assembly(MLA). He was re-elected in 1985. Denied a TDP ticket in 1989, he fought as an independent and was re-elected to t