遵义市公共交通有限责任公司的前身遵义市公共汽车站，成立于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辆出租车。