Dekanat został powołany w 1928 r. Od 28 października 1925 m.in. dekanat Biecz w tym należąca do niego parafia Gorlice zostały włączone do diecezji tarnowskiej z diecezji przemyskiej[1]. 8 września 1928 roku na mocy dekretu biskupa tarnowskiego Leona Wałęgi dokonano zmian w dekanatach i powołano nowe, w tym utworzono dekanat Gorlice. Do dekanatu gorlickiego weszły wówczas parafie: Gorlice (stolica dekanatu), Bystra, Kobylanka, Łużna, Moszczenica, Sękowa, Staszkówka, Szymbark, Turza i Zagórzany (10 parafii)[2][3].
3 czerwca 1986 dekanat gorlicki został podzielony na dwa tj.: Gorlice-Południe oraz Gorlice-Północ[4].
25 marca 1992 r. odbyła się reorganizacja diecezji i prowincji kościelnych w Polsce na mocy bulli papieskiej "Totus tuuus Poloniae Populus". Dekanaty Gorlice - Południe (z wyjątkiem 5 parafii) i Gorlice - Północ (z wyjątkiem 7 parafii) zostały włączone do nowo utworzonej diecezji rzeszowskiej tworząc znów jeden dekanat Gorlice do dziś[5].