Urodził się przy tym w relatywnie zamożnej rodzinie, powiązanej dodatkowo z aparatem administracyjnym państwa indyjskiego.
Podstawy edukacji otrzymał w rodzinnej miejscowości. Do szkoły średniej uczęszczał w Talagam, rodzinnej wiosce swego dziadka. Podjął następnie naukę w Tekkali Junior College. Po jego ukończeniu studiował, kształcąc się w zakresie inżynierii w Regional Engineering College w Warangal. Współcześnie placówka ta znana jest jako National Institute of Technology. Do początku XXI wieku szkoły wyższe w tym mieście stanowiły istotne intelektualne zaplecze całego indyjskiego maoizmu. Keshava Rao przewodniczył samorządowi studenckiemu macierzystej uczelni. Wybory na to stanowisko wygrał startując z poparciem maoistowskiej Radical Students Union, powstałej w 1974 organizacji, której był jednym ze współzałożycieli.
Młodość oraz początki aktywności politycznej W młodości Nambala Keshava Rao wyczynowo uprawiał kabaddi. Był także reprezentantem rodzinnego stanu w siatkówce. Jego rodzinne okolice są obszarem, na którym zwłaszcza w latach 60. i 70. bardzo aktywne były ugrupowania zaliczane do skrajnej lewicy spektrum politycznego. Spotykały się one z gwałtowną, niekiedy bardzo brutalną reakcją i represjami ze strony władz.