Przez pierwsze trzy lata do realizacji połączeń wykorzystywane były pojazdy wypożyczone z Przedsiębiorstwa Państwowej Komunikacji Samochodowej, natomiast w 1954 roku WKM otrzymał 6 autobusów od MZK Warszawa. Wielkość taboru stale rosła osiągając w 1961 roku 67 pojazdów, a 6 lat później już 116. W tym samym roku MPK przeniosło się do nowo wybudowanej zajezdni przy ul. Jagiellońskiej. W 1975 roku MPK stał się jednym z 5 oddziałów Wojewódzkiego Przedsiębiorstwa Komunikacji Miejskiej (WPKM) oraz podporządkowany mu został zakład w Jędrzejowie. Po 6 latach WPKM został rozwiązany, a w jego miejsce powołano m.in. ponownie MPK wraz z podporządkowanym MZK Jędrzejów. W 1983 roku MPK przejęło od Miejskiego Przedsiębiorstwa Oczyszczania Miasta obszar na Pakoszu, co pozwoliło na utworzenie drugiej na terenie miasta zajezdni. W 1990 roku ostatecznie wydzielono MZK Jędrzejów ze struktury MPK Kielce, które rok później zostało przekształcone w MZK Kielce.