W latach 1954–1972 na terenie obecnej gminy działało kilka gromad z gromadzkimi radami narodowymi: GRN w Birczy (Bircza, Stara Bircza, Korzeniec z Boguszówką, Wola Korzeniecka, Łodzinka, Nowa Wieś, Rudawka, Kotów) GRN w Sufczynie (Sufczyna, Jasienica Sufczyńska, Brzuska, Huta Brzuska) GRN w Leszczawie Dolnej (Leszczawa Dolna, Leszczawa Górna, Leszczawka) GRN w Żohatynie (Żohatyn, Borownica, Jawornik Ruski) GRN w Kuźminie (Kuźmina, Roztoka) GRN w Lipie (Lipa, Malawa, Brzeżawa, Dobrzanka)
1 stycznia 1973 wszystkie wymienione gromadzkie rady narodowe połączono w jedną gminę Bircza. W 1993 od gminy odłączono sołectwo Cisowa (przyłączone do gminy Krasiczyn).
W latach 1975–1998 gmina położona była w województwie przemyskim.
W 2022 roku władze gminy Ustrzyki Dolne chciały przyłączyć należący do gminy Bircza teren lotniska i heliportu Arłamów (340 ha) do gminy Ustrzyki Dolne, jako że jest wykorzystywane głównie w celach turystycznych przez znajdujący się na terenie gminy Ustrzyki Dolne Hotel Arłamów. Ponadto władze ustrzyckiej gminy chciałyby lądowisko przekształcić w lotnisko, wykorzystywane w większym stopniu niż to się dzieje obecnie. W związku z tym w gminie Bircza przeprowadzono konsultacje społeczne. Na uprawnione do głosowania 5252 osoby, udział w konsultacjach wzięło 3026 osób, czyli 57,62% mieszkańców.