大众交通（集团）股份有限公司前身为上海市大众出租汽车公司，成立于1988年12月24日。

1992年7月，公司改制为上海大众出租汽车股份有限公司，同时发行A、B股，走上高速发展之路，效益稳步增长。至2003年末，公司总资产和净资产分别达53亿元和23亿元，净资产年收益率连续10年保持在10%以上。

1995年10月1日，公司在全国出租汽车行业内首家采用桑塔纳2000型为出租汽车车型，并选定薄荷青为标志色，奏响了“绿色旋律”交响曲。2000年12月24日，公司启用帕萨特B5作为第三代出租汽车。2004年1月22日，公司推出了全国出租汽车行业的最高档车型——奔驰出租车，始终保持在行业中的领先地位。

迈入21世纪，公司已成为以现代客运为核心主业，同时积极开拓现代物流、汽车服务、旅游服务、金融保险等产业的大型企业集团，并在外地开设了9家连锁企业。2003年11月21日，大众出租荣获“全国质量管理奖”。