Mezi lety 2004 a 2024 počet obyvatel Staré Vsi převážně klesal. S výjimkou mírného nárůstu v roce 2021, kdy se počet obyvatel zvýšil na 504, se populace obce postupně snižovala z 532 obyvatel v roce 2004 na 465 obyvatel v roce 2024.
| rok | počet obyvatel |
| 2024 |
465 .
|
| 2023 |
480 .
|
| 2022 |
481 .
|
| 2021 |
504 .
|
| 2020 |
486 .
|
| 2019 |
493 .
|
| 2018 |
505 .
|
| 2017 |
510 .
|
| 2016 |
512 .
|
| 2015 |
514 .
|
| 2014 |
528 .
|
| 2013 |
528 .
|
| 2012 |
528 .
|
| 2011 |
527 .
|
| 2010 |
528 .
|
| 2009 |
520 .
|
| 2008 |
530 .
|
| 2007 |
530 .
|
| 2006 |
527 .
|
| 2005 |
529 .
|
Následující graf ukazuje vývoj počtu obyvatel obce za posledních 150 let a zároveň ho porovnává s postupným růstem obyvatelstva v celé České republice. Stará Ves patří v rámci ČR mezi sídla s vůbec největším úbytkem obyvatelstva za měřené období.
Stará Ves, podobně jako mnoho jiných obcí v pohraničních oblastech Česka, zaznamenala od konce 19. století dramatický pokles počtu obyvatel. Zatímco v roce 1869 žilo ve Staré Vsi přes 3100 obyvatel, v roce 2021 jich bylo necelých 500, což představuje pokles o více než 80 %. Tento trend kontrastuje s vývojem populace v celém Česku, která v tomto období s výjimkou válečných let spíše rostla.Pokles počtu obyvatel Staré Vsi lze připsat několika faktorům. Konec 19. století a počátek 20. století byl obdobím industrializace a urbanizace, které lákaly obyvatele venkova do měst za prací. Po druhé světové válce pak došlo k odsunu německého obyvatelstva, což mělo na pohraniční oblasti obzvlášť výrazný dopad. Socialistická kolektivizace zemědělství a centralizované plánování dále oslabily venkovské regiony, a to včetně Staré Vsi. Po roce 1989 sice došlo k určité stabilizaci, ale trend úbytku obyvatelstva v obci nadále přetrvává, i když v menší míře. Celorepublikový vývoj v posledních letech vykazuje spíše stagnaci, nicméně s výrazně vyššími absolutními čísly obyvatel. Demografický vývoj Staré Vsi tak představuje v mikrokosmu obecnější problém vylidňování pohraničí a venkovských oblastí, který Česko dlouhodobě řeší.
Tento graf srovnává jak se velikost obce Stará Ves změnila ve srovnání s dalšími okoními obcemi.
Následující graf ukazuje složení obyvatele podle věku a pohlaví.
| Obec: | Stará Ves |
| Okres: | Bruntál |
| Kraj: | Moravskoslezský |
| Typ obce: | vesnice |
| Katastrální výměra: | 4407 ha |