Postřelmůvek leží v severním cípu Zábřežska, v podhorské úžlabině o nadmořské výšce asi 320 m. Rozloha obce není ve srovníní s okolními obcemi veliká, činí 402 ha. Postřelmůvek byl vždy sice malou, ale čistě českou obcí. Podle berního rejstříku z roku 1516 zde žilo pouze sedm usedlých. V průběhu 16. století vládly na zábřežském panství klidnější poměry, za nichž došlo k podstatnějšímu rozvoji Postřelmůvku. Podle urbáře z roku 1585 měl Postřelmůvek již 17 usedlých. Byl zde zákupní fojt, 11 rolníků, dva zahradníci a tři chalupníci. Pod správu fojta patřili i usedlí v nedalekém Klášterci.

Téměř půl století zůstal počet obyvatel nezměněn, jak dokládá urbář k roku 1637. Další údaje o počtu obyvatel Postřelmůvku uvádí popis olomoucké diecéze z roku 1771, podle kterého v obci žilo 203 obyvatel české národnosti. V roce 1793 měl Postřelmůvek již 263 obyvatel, z roku 1834 363 obyvatel. Ke konci 19. století došlo k růstu počtu obyvatel až na 414, což byl nejvyšší počet obyvatel v historii Postřelmůvku. Po roce 1900 začal počet obyvatel pomalu klesat. V roce 1900 činil počet obyvatel celkem 413, v roce 1930 404, v roce 1950 338 a ani po čtyřech desetiletích v roce 1991 se počet obyvatel příliš nelišil - podle posledního sčítání lidu zde žilo 340 obyvatel. V letech 1976 až 1900 byl Postřelmůvek administrativně připojen k Rovensku, od roku 1991 je opět samostatnou obcí.