In 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.
Naidu's election to the state assembly in 1983 from Harishchandrapuram, his home district, at the age of 25, made him one of the youngest members of the Legislative Assembly (MLA). He was re-elected in 1985.