Ifølge en folketelling i 2009 har Brahmapur et folketall på 702 672 innbyggere. Med befolkningen i regionen Stor-Brahmapur, bestående av Chatrapur og Gopalpur (folk krever at Hinjilicut skal inkluderes) er innbyggertallet over en million. Menn utgjør 52 % av befolkningen og kvinner 48 %. Den gjennomsnittlige lesekyndigheten i byen er 74 %, noe som er høyere enn landsgjennomsnittet på 59,5 %. 83 % av mennene er lesekyndige, mens kun 64 % av kvinnene er det samme. 11 % av byens befolkning er barn under 6 år.