Som ung universitetsstuderande blev P.V. Narasimha Rao engagerad i frigörelsekampen i furstestaten Hyderabad och i Kongresspartiet. Han invaldes 1957 i delstaten Andhra Pradeshs parlament, där han innehade ett antal ministerposter (1962–71) och till slut (1971–73) blev regeringschef. Efter att ha varit partisekreterare 1975–76, underhusledamot för Kongresspartiet från 1977 samt bland