Po I rozbiorze obszar ten dostał się pod panowanie Austrii. Dobra krzeczowskie zaliczane były wtedy do dóbr stołowych dworu królewskiego, a zarządcą był wówczas Ignacy Dydyński. Po rozbiorze starosta utracił swoje dobra.
W 1835 Edward Homolacs zakupił: Borek, Buczków, Dębinę, Dąbrówkę i Ostrów Królewski. Resztę klucza krzeczowskiego (Jodłówkę, Krzeczów oraz Rzezawę) nabył podczas aukcji w 1840 Henryk Leopold Bondy. Bratucice i Okulice znajdowały się pod bezpośrednią administracją austriacką z siedzibą w Niepołomicach.
Po odzyskaniu niepodległości teren dzisiejszej gminy znajdował się w powiecie bocheńskim, w województwie krakowskim. Po reformie administracyjnej gmina weszła w obręb województwa tarnowskiego i objęła swym zasięgiem 8 wsi: Borek, Brzeźnicę, Gorzków, Jodłówkę, Krzeczów, Łazy, Ostrów Królewski, Rzezawę. W roku 1976 zlikwidowano gminę Bogucice i przyłączono do Rzezawy 5 wsi: Buczków, Bratucice, Dąbrówkę, Dębinę i Okulice. W 1985 wyłączono sołectwa: Brzeźnica i Gorzków i włączono je do gminy Bochnia.