Prostějovičky se rozkládají v nadmořské výšce 382 metrů na úpatí Drahanské vrchoviny, jihozápadním směrem od Prostějova.
Obcí protéká potok Brodečka. Mezi zajímavé pamětihodnosti zde řadíme kříž Nad rybníčky a Boží muka z roku 1840. První písemná zmínka o obci pochází z roku 1347.
Na západ od obce se rozprostírají lesy vojenského újezdu Březina.