Pada tahun 2020, kecamatan Medan Perjuangan mempunyai penduduk sebesar 103.813 jiwa. Luasnya adalah 4,09 km² dan kepadatan penduduknya adalah 25.382 jiwa/km².[2] Sementara pada tahun 2021, jumlah penduduk kecamatan ini sebanyak 110.860 jiwa.[5]
Berdasarkan data Kementerian Dalam Negeri tahun 2021, penduduk kecamatan Medan Perjuangan sangat beragam dalam agama yang dianut. Adapaun persentasi penduduk kecamatan Medan Perjuangan berdasarkan agama yang dianut ialah, yang memeluk agama Islam sebanyak 62,99%, kemudian Kristen sebanyak 24,84% dimana Protestan 22,82% dan Katolik 2,02%. Pemeluk agama Buddha umumnya keturuan Tionghoa yakni 11,80% dan sebagian lainnya adalah Hindu 0,36% dan Konghucu 0,01%.[5][6] Sementara untuk rumah ibadah, terdapat 58 masjid, 38 gereja, dan 3 vihara.[7]