Beim letzten Zensus im Frühjahr 2001 hatte Vijayawada insgesamt 851.282 Einwohner (1.011.152 im Ballungsgebiet), davon waren 53 % männlich und 47 % weiblich. Der Alphabetisierungsgrad lag mit 71 % deutlicher höher als der nationale von 59,5 % und war sowohl bei Männern als auch Frauen gleich hoch. 12 % der Einwohner waren Kinder unter 6 Jahre.
Nach Berechnungen auf Basis der Zahlen von 2001 lag die Bevölkerungsanzahl für das Jahr 2006 bei 1.025.436 (1.411.152 im Ballungsgebiet).