W 1355 r. wybudowano we wsi kościół. Na początku kościół miał powstać na terenie Borku, ale król zmienił zdanie. Świątynia była wiele razy niszczona. Dzisiejszy budynek pochodzi z lat 1844–1851.
Rzezawa weszła pod panowanie Austrii już podczas I rozbioru. 23 sierpnia 1775 wrogie wojska zajęły dobra krzeczowskie, do których należała również Rzezawa. Była ona wtedy w posesji Ignacego Dydyńskiego. Po zajęciu dóbr krzeczowskich sprzedano je w dwóch sekcjach. Rzezawę razem z Jodłówką i Krzeczowem 30 lipca 1840 kupił podczas licytacji Henryk Bondi. Cena wywoławcza wynosiła 100 201 złr, nabywca zapłacił 110 500 złr (guldenów lub florenów).
W tym czasie istniała w Rzezawie niewielka wytwórnia serów szwajcarskich.
W 1873 od lipca do września panowała w parafii Rzezawa cholera. Zmarli z Rzezawy pochowani zostali obok dzisiejszego cmentarza.
W latach 1954–1972 wieś należała i była siedzibą władz gromady Rzezawa. W latach 1975–1998 miejscowość administracyjnie należała do województwa tarnowskiego.