全州客运公司成立于1983年1月，当时共有职工22人，办公地点在桂剧院商店门面，1993年至2002年12月搬至老交通局门面，：
客运公司刚成立时，有客运大巴车3台，50座位。专跑全州至桂林专线，年客运量7500人次，周转量920000人公里。1999年，公司共有30余台客运车，有全州至桂林、全州至柳州、全州至南宁、全州至广州等多条客运线，年客运量860000人次，客运周转量1960000人公里，公司从三类企业，发展为二类企业。
2002年，公司共有管理人员4人，其中经理1人，管理人员3人，司机65人。2006年公司共有管理人员5人，其中经理1人，副经理1人，管理人员3人。司机108人，车辆和司机主要是个体挂靠车辆