安徽省蚌埠市汽车运输集团有限公司前身为蚌埠市汽车运输总公司，始建于解放初期，上世纪六十年代初发展成为安徽省三大公路客运枢纽之一。1978年原蚌埠汽车站与省直属汽车三队为主体组建安徽省汽车运输公司第八汽车队，1984年下放地方，隶属蚌埠市交通局，更名为安徽省蚌埠市汽车运输公司，1993年3月更名为安徽省蚌埠市汽车运输总公司，为国有二级资质专业道路运输企业。2009年6月16日，安徽省蚌埠市汽车运输集团有限公司正式挂牌成立，标志着企业改制工作稳步推进，并取得了阶段性成功。