Menurut bancian India pada tahun 2001, Rajahmundry memiliki bilangan penduduk seramai 313,347. Dari jumlah tersebut, kaum lelaki membentuk 50% dari jumlah keseluruhan populasi dan wanita seramai 50%.