遵義市公共交通有限責任公司的前身遵義市公共汽車站，成立于1958年8月，1973年7月9日改(更)名為遵義市公共汽車公司，2003年6月18日通過改制后，再次更名為“遵義市公共交通有限責任公司”至今。1958年8月1日 遵義市公共汽車站成立。第一任站長李敬華、駕駛員三名、售票員三名、職工七名，從遵義運輸公司購買三輛“小道奇”貨車經貴陽馬王廟汽車制造廠改裝為“烏江”牌客運車。營運線1條，始發于松桃路經市煤建公司一群力影院一丁字口一新華橋一遵義賓館一地區醫院一火柴廠終點原路返回。

　　1961年 遵義市公共汽車站成立黨支部，李坤倫任第一任黨支部書記。

　　1963年 增開丁字口至南白營運線路，營運里程20公里，票價按每公里0.03元計算，日發車12班。

　　1968年3月 增加丁字口至高坪12公里營運線路，票價0.50元。同時，開通值班和深夜班車，方便市民夜間出行。

　　1972年 實行月票制，分公用月票和私用月票、票價分別為0.6元/人和0.4元/人。延伸了丁字口一高坪一婁山關55公里線路，票價1.20元，日發車12班次。

　　1973年7 月開通丁字口一新蒲線路，營運里程11公里，票價0.5元和0.3元，日發車10班。

　　1975年5月31日 成立了遵義市公共汽車公司黨委，任命李正公為黨委書記。

　　1976年 建立健全黨、政機構，一車隊、二車隊、綜合車間、公司機關分別設立黨支部，建立了公司工會。

　　1979年12月 公司實行黨委領導下的經理、廠長分工負責制。 1980年  推行了“五定”(定人、定車、定時、定點、定產值公里)的生產管理制度。

　　1982年3月 公司召開黨員大會進行黨委換屆選舉，組成第二屆黨委領導班子。李正公當選公司第二任黨委書記。

　　1983年12月 “遵義市公共汽車公司大修廠”投入使用

　　1984年12月 組建出租車隊并編為四車隊，出租車13輛。

　　增辟近郊營運線路4條：丁字口一南宮山、丁字口一長溝、丁字口一桃溪寺、市區環線丁字口一干田壩一高橋一丁字口；

　　增辟遠郊線3條：白楊洞一深溪、白楊洞一巷口、白楊洞一鴨溪。 

　　1989年4月 成立南郊汽車保養場，擴展第三產業。

　　1992年11月 發展第三產業，成立“廣告業務經營部”。

　　1994年10月18日 在全省率先開通“準無人售票車”。

　　1995年4月15日 成立出租車隊。    

　　1996年3月22日 實行全員合同制。

　　7月28日 成立“公交招待所”。

　　1997年2月 組建“遵義公交廣告公司”。

　　1998年1月8日 提升管理，將“車隊”建制改為“場”建制，“場”下設“路隊”。

　　5月15日 紅花崗區中華路設置“公交專用車道”。

　　同年9月試行“單車核算，利潤分成”分配制度。

　　1999年1月13日 開展“單車扶貧”工作。

　　3月28日 開展評選營運線路“創收能手”活動。

　　5月25日 為提高干部及專業技術人員經營管理水平舉辦“經營管理學習班”。

　　11月29日 經報主管局及相關部門同意，公開向社會預售公開向社會預售公共汽車本票，并實行8.5折優惠。更新車輛60臺，全面推行“單車核算，利潤分成”的分配制度。

　　2001年1月19日 18輛桑塔拉出租車交接儀式在公司一車場舉行，并正式投入營運。

　　8月10日 公司改制工作進入正式啟動階段。

　　12月20日 實行營運車組“末位淘汰”制度。

　　2002年6月10日 實行“殘疾人憑《免費乘車證》乘坐市區公交車制。

　　7月6日 提高服務質量，全面推行“普通話服務”。

　　9月9日 增辟19路公交線路。 

　　2003年6月18日 依照《公司法》及相關法律規定，遵義市公共汽車公司"正式改制為“遵義市公共交通有限責任公司”。吳子賓為第一屆公司董事長。

　　10月8日 召開公司黨員大會，選舉產生公司第一屆黨委及黨委書記(黨委書記吳子賓)，紀委及紀委書記(紀委書記劉曉通)。

　　10月22日 召開公司職工代表大會，選舉產生公司第一屆工會委員會及工會主席(工會主席楊輝亞)。

　　2004年12月 購進40輛大容量、雙開門、低地板、環保型大巴車，更換原無人售票車。

　　2005年5月23日 購進74輛揚州亞星柴油機大容量、雙開門、低地板、環保型大巴車。

　　8月1日 遵義市物價局批準遵義市中心城區公交客運票價從0.5元／人次，調整為1元／人次。

　　12月 為配合遵義市創建“中國優秀旅游城市”，公司購進2輛雙層觀光大巴車。

　　2006年4月20日 中心城區公交車IC卡收費系統正式啟用。

　　8月2日 遵義市城管局紀檢監察室游建新主任代表主管局在公司中層以上干部會議上，宣讀了市直機關工委《關于李建忠同志擔任公司黨委書記的任職通知》。

　　9月13日 召開第二屆股東代表大會，選舉產生公司第二屆董事會及董事長(董事長李建忠)，監事會及監事會主席(監事會主席楊輝亞)。

　　11月20日 公司向社會公開辦理“70歲以上老年人免費乘車證”。

　　11月29日 公司二車場19路隊榮獲“全國城市公共交通文明線路”稱號；一車場17路隊706號營運車駕駛員楊銘鑫榮獲“全國城市公共交通先進個人”稱號。

　　2007年3月18日 購進47輛大容量、雙開門、低地板、環保型大巴車，更新公司城郊線路營運車。

　　5月1日 實行《市公交公司在冊合同制職工及內退、退休人員補充醫療保險實施辦法》。

　　5月28日 更新公交出租車分公司18輛出租車。