Patrudu föddes i Velama Community Family i Narsipatnam i Visakhapatnam-distriktet. Han tog en kandidatexamen i konst från PR Government College, Kakinada , 1978.
Uppgång i partiet och den politiska karriären
Han började politik som medlem av Telugu Desam Party. Senare nominerades han som TDP-kandidat för Narsipatnam-valkretsen i Visakhapatnam-distriktet. Han valdes in i Andhra Pradeshs lagstiftande församling från samma valkrets, på en biljett till Telugu Desam-partiet under sex mandatperioder—1983–88, 1994–96, 1999–2009 och 2014. Han valdes också som parlamentsledamot under 1996– 98 från Anakapalli valkrets. Han förlorade valet från samma MLA-valkrets under 1989–93, 2009 och 2019 och han tjänstgjorde som kabinettsminister i Andhra Pradeshs regering 2014–19.