Navdeep was born in Hyderabad, Telangana to Rama Rao and Madhavi. He did his schooling from Sri Mathrusri High School in Kodad, India
Navdeep has appeared in both Telugu and Tamil films, portraying diverse characters. Navdeep's first film appearance was in the 2004 Telugu romantic film, Jai, in which he played an Indian boxer fighting Laskar-E-Taiba terrorists. In the 2005 Tamil blockbuster Arinthum Ariyamalum, he portrayed the son of the don, Prakash Raj, who was estranged from his father. He also acted in Arya 2 alongside Allu Arjun.
He has given his voice to an HIV/AIDS education animated software tutorial created by the nonprofit organization TeachAIDS.
Navdeep has five upcoming films,including a romantic film with Sneha Ullal.