Naresh was born in Hindupur, located in Anantapur district of Andhra Pradesh, to actress Vijaya Nirmala, and late K. S. Murthy. Prior to joining theater, he attended, Ramakrishna Mission High School, Hindu High School and did his college at Padma Seshadri Bala Bhavan. He has been married thrice and has three sons.
Naresh acted as a child in the film Pandanti Kapuram in 1972. He made his debut as an actor in lead role with Prema Sankellu (1982), directed by his mother. He then starred in the box office hit Nalugu Stambhalata (1982).