O založení Vranovic žádné písemné zprávy nejsou.Husitské války v 15. stol. zasáhly celé okolí, které bylo popleněno. Prostějov i Vranovice byly prohlášeny za nekatolické a to až do roku 1620. Po třicetileté válce byla obec zpustošena, zůstalo obydlených 9 domů, nejvíce v celém olomouckém kraji. Vranovice střídaly majitele buď dědictvím, nebo prodejem. Vranovice se poprvé ve starých listinách objevují v roce 1337, v té době je majitelem panství Filip z Vranovic, v průběhu dalších století obec několikrát měnila svoje šlechtické majitele. Až v 16. století Jan z Pernštejna postoupil obec městu Prostějovu, kterému pak patřila až do zániku poddanství v roce 1848. Kelčice byly osídlovány patrně již ve starší době kamenné. První bezpečná zmínka o obci pochází z roku 1258, v listině olomouckého biskupa se píše o převedení obce do majetku olomoucké kapituly, která ji měla v držení až do roku 1848.  

V roce 1964 došlo ke sloučení dvou dříve samostatných obcí  s oficiálním názvem Vranovice – Kelčice