Po przemianach ustrojowych gmina nie podpisała umowy z MZK w Częstochowie na obsługę linii 56 i na mocy uchwały z dnia 22 lipca 1991 roku, powołała zakład budżetowy jakim jest Gminny Zakład Komunikacyjny w Rędzinach, który zaczął działać z dniem 1 sierpnia 1991 roku. Bazę taborową Gminnego Zakładu Komunikacji oparto początkowo na pięciu Jelczach PR110M w tradycyjnych, biało-czerwonych barwach. Z racji dużego obciążenia pasażerskiego i kiepskiej jakości pierwszych autobusów Jelcz PR110, do 1997 dokupiono jeszcze sześć autobusów.

Linia GZK otrzymała oznaczenie „R”, natomiast linie „Rk (do Karoliny)” i „Rm” (do Marianki Rędzińskiej) powstały 1 marca 1992 roku.

Pierwszym kierownikiem GZK był Jan Kluska, który sprawował tę funkcję do 1992 roku. Od 1992 do 1997 funkcję kierownika pełnił Jakub Janik, natomiast od 1997 roku do 2016 zakładem kierował Andrzej Rzeszot, który od roku 1998 rozpoczął proces zmian barw zakładowych i modernizacji wysłużonych Jelczy. Przy okazji napraw generalnych i bieżących wprowadzona została barwa kremowo-zielona. Do końca sierpnia 1999r. pierwszą bazę stanowił plac i garaże wynajmowane od Kombinatu Remontowo Budowlanego "Remur" działającego przy Cementowni Rudniki. 19 lipca 1999r. Rada Gminy Rędziny podjęła uchwałę przejęcia placu u zbiegu ulic Dworcowej i Ogrodowej w Rudnikach.