Naidu was born in Nimmada, Srikakulam. He is the son of Kinjarapu Yerran Naidu;[3] a Telugu Desam Party leader and Kinjarapu Vijayakumari. His father was a Member of Legislative Assembly (MLA) from Tekkali constituency and then became a Member of Parliament (MP) from Srikakulam and later served as a Union Minister for Rural Development in the United Front government between 1996 and 1998. He completed his primary schooling in Srikakulam and later on joined Delhi Public School, R. K. Puram, Delhi, to complete his school education after his father became an MP and moved to Delhi. He then earned a bachelor's degree in electrical engineering from Purdue University, United States and an MBA from Long Island University. He worked for a year in Singapore before returning to India.[4][5] His uncle, Kinjarapu Atchannaidu, is also a Minister in the Government of Andhra Pradesh and also a senior politician in TDP.