Ved folketellinga i 2001 hadde Vijayawada 851 282 innbyggere (1 011 152 i storbyområdet), hvorav 53 % var menn og 47 % kvinner. Lesekyndigheten lå på 71 %, betydelig høyere enn landsgjennomsnittet på 59,5 %; det var like stor lesekyndighet hos kvinner som hos menn. 12 % av innbyggerne i byen var barn under 6 år.