Sam Brzostek w średniowieczu znajdował się na polsko-węgierskim szlaku handlowym, co korzystnie wpływało na jego rozwój.
W czasie zaborów teren przyszłej gminy znalazł się w cyrkule pilzneńskim, a po zmianie granic, w cyrkule dukielskim. W 1854 utworzono powiat z siedzibą w Brzostku, który w 1867 włączono do powiatu pilzneńskiego. W listopadzie 1918 roku Brzostek i okolice znalazły się w granicach niepodległej Polski, w powiecie pilzneńskim, jednak w 1932 roku teren przyłączono do powiatu jasielskiego.
Po wojnie Brzostek i otaczające go wsi włączono do województwa rzeszowskiego, a w latach 1972–1998 znajdowały się one w województwie tarnowskim. W 1999 roku znalazły się w województwie podkarpackim..
W 1985 gmina została odznaczona Krzyżem Partyzanckim za bohaterski opór stawiany okupantom przez jej mieszkańcówDziennik Polski. 1986, nr 015 (18/19 I) = 12686..
W 2009 roku Brzostkowi przywrócono prawa miejskie, co poskutkowało zmianą statusu gminy z gminy wiejskiej na gminę miejsko-wiejską..
Demografia Ludność gminy w poszczególnych latach:
Liczba ludności gminy Brzostek w latach 1995–2021:
Piramida wieku mieszkańców gminy Brzostek w 2014 roku: 690x480px