Pada tahun 1860, Montevideo mempunyai 57,913 orang penduduk termasuk beberapa orang yang berasal dari Afrika yang telah dibawa ke benua Amerika sebagai hamba dan telah mendapat kebebasan mereka sekitar pertengahan abad ini. Sehingga tahun 1880, penduduk Montevideo telah meningkat empat kali ganda, terutamanya selepas kedatangan besar-besaran pendatang dari Eropah. Pada tahun 1908, penduduknya telah berkembang secara besar-besaran kepada 309,331 penduduk orang. Dalam perjalanan menuju ke abad ke-20 bandar ini terus menerima sejumlah besar pendatang Eropah, terutamanya Sepanyol dan Itali, diikuti oleh Perancis, Jerman, Belanda, Inggeris, Ireland, Poland, Greek, Hungary, Rusia, Croatia, Lubnan, Armenia, dan Yahudi. Gelombang terakhir pendatang berlaku antara 1945 dan 1955.[8]

Menurut kaji selidik bancian yang dijalankan antara 15 Jun dan 31 Julai 2004, Montevideo mempunyai penduduk seramai 1,325,968 orang, berbanding keseluruhan penduduk Uruguay iaitu 3,241,003 orang. Penduduk wanita adalah 707,697 orang (53.4%) manakala penduduk lelaki menyumbang 618,271 (46.6%). Penduduk telah menurun sejak banci yang dijalankan pada tahun 1996, dengan kadar pertumbuhan tahunan purata sebanyak -1.5 bagi setiap ribu. Penurunan berterusan telah didokumenkan sejak tempoh pembancian dari 1975-1985, yang menunjukkan kadar -5.6 bagi setiap ribu. Penurunan ini disebabkan sebahagian besar oleh tahap kesuburan yang semakin menurun, sebahagiannya diimbangi oleh kadar kematian, dan penghijrahan keluar penduduk ke kawasan lain. Kadar kelahiran menurun sebanyak 19% dari tahun 1996 (17 bagi setiap seribu kelahiran) untuk tahun 2004 (13.8 bagi setiap seribu kelahiran). Begitu juga dengan jumlah kadar kesuburan (TFR) menurun daripada 2.24 pada 1996 kepada 1.79 pada tahun 2004. Walau bagaimanapun, kadar kematian terus jatuh dengan jangka hayat semasa lahir bagi kedua-dua jantina meningkat sebanyak 1.73 setiap tahun.[9]

Dalam banci tahun 2011, Montevideo mempunyai penduduk 1,319,108 orang. [10]

Sumber: Instituto Nacional de Estadística de Uruguay[11]