1948年11月，国营华东运输公司济南分公司成立。时有职工70余名，客车15辆。
   1949年2月更名为山东省运输公司济南分公司，又称山东省公路运输局济南营业部，当时拥有72部车，1949年3月份以前以支援战争性军运为主，4月份开始转为公私客货运输。
  1950年6月根据华东区交通部国营新华联运总公司要求，在本公司成立了新华济南联运公司。
   1962年6月收归山东省交通厅管理。
  1963年泰安运输公司并入我公司。
  1972年更名为山东省交通邮政局济南汽车运输团。
  1973年更名为济南汽车运输公司。
   1976年10月泰安公司又从我公司分离出去。
  1979年定名为山东省交通厅济南汽车运输公司，同年建立中共济南汽车运输公司纪律检查委员会。
  1985年设汽车队5个，汽车站6个，联运分公司、汽车修理厂、保修厂各1个，共有职工2753人（其中司机645名，保修工919名），汽车418辆（其中客车287辆，货车194辆）。
  1992年山东省交通厅济南汽车运输公司更名为山东省交通厅济南汽车运输总公司。同年7月1日，平阴站正式启用，它是济南地区最大的县级客运站；12月8日济南长途汽车总站正式开业，投资3000多万元，建筑面积14000平方米，成为当时国内最先进的公路客运站。全国人大副委员长彭冲同志亲自为"济南长途汽车总站"提写站名。
  1995年根据省厅有关指示精神，更名为山东省济南汽车运输总公司，截止1995年底拥有员工3567人，其中：干部559人，各类专业技术人员448人，具有高级专业职称的19人，中级以上专业职称的156人，下属单位37家，各类车辆800余部，固定资产9000多万元，年产值6000万元，年综合周转量超过亿吨公里，客运线路遍布全省各地和北京、天津、河北、河南、安徽、山西、江苏、浙江、湖北等省市。同年元月24日省委副书记、副省长陈建国率省经委、省工商局、省政府办公室、公安厅、劳动厅、交通厅、市政府、市交通局等领导同志组成检查团到济南长途汽车总站检查春运工作。5月8日总公司投资450万元，建筑面积4500平方米的章丘长途汽车总站经正式验收，投入使用。8月26日由总经理孔卫国同志设计的"济南汽车运输总公司企业微标"，在济南市工商行政管理局商标事务所正式注册。这是总公司自成立以来第一次有了自己的"企业标志"它填补了总公司历史上的又一项空白，也是总公司创立"山东济运"这一品牌的开始。
   1996年4月15日总公司客运一公司的蔡吉祥、客运开发公司的车成奎、李士华，被交通部授予"全国红旗客车"。27日总公司旅游公司驾驶员高思信同志被交通部授予全国交通行业最高奖项"金桥奖"。被山东省劳动竞赛委员会评为全省优质服务标兵，被省总工会授予"富民兴鲁"劳动奖章。同年的6月18日山东省济南汽车运输总公司与韩国大宇株式会社合资项目，经过七轮，历时两年的谈判，终于由孔卫国总经理和康炳浩社长代表合资双方在合资合同上正式签字，合资企业命名为"山东交通济宇高速运业有限公司"，它是我省第一家中处合资的高速客运企业，11月28日，合资公司开业运营。
  1998年9月28日当今最先进的美国产四轮定位仪和交通部、公安部认定产品平板刹车仪，在轿车修理厂安装调试完毕，正式投入使用。10月总公司获"98年全国质量月"活动先进单位称号，为15个获奖单位之一，也是全省唯一获奖的运输企业。
  1999年2月8日正值阴历小年，副省长韩寓群在省交通厅厅长周秋田的陪同下，来到总公司检查春运工作。3月9日交通部公路管理司副司长王盈嘉到总公司检查指导工作。11月大型起重公司为西门子变压器公司向广东南海运输四台60吨变压器，用时四昼夜，行程2500公里，将设备安全运抵用户，创造了大件运输史上，载重行驶最短时间的奇迹。
   2000年5月大型起重公司为中国石油天然气管理局"西气东输"工程运输由美国引进的压缩机设备，设备由天津港下港后送至新疆库尔勒。首批设备共六台，价值1.3亿，每台重90吨，长13米，宽4米，高3.6米，历经黄土高原、河西走廊、戈壁沙滩，行程4000公里，是大件运输的最远距离。
   2001年4月总经理景维民同志被省总工会授予"富民兴鲁"劳动奖章，被评为山东省"优秀企业家"。4月济南汽车总站被授予"全国五一劳动奖状"先进集体，这是总公司历史上无论集体或个人所获得最高荣誉称号。7月根据交通部颁布的《道路旅客运输企业资质管理规定》和《山东省道路旅客运输企业经营资质评定实施方案》等文件要求，总公司通过细致的准备工作，顺利地通过了客运经营资质二级企业的评定。8月9日总公司被省政府列入"山东省136户重点企业集团"名单，是入选企业中唯一一家公路运输企业。30日总公司被国家经贸委列为"现代物流工作重点企业"，在所列34个单位中，我公司是唯一的专业汽车运输企业。9月济南长途汽车总站顺利通过ISO9001（2000版）认证，服务质量开始与国际标准接轨，成为省内首家通过2000版认证的公路客运站。10月总公司被省维护企业和企业家工作委员会授予首批"法律重点保护单位"，景维民总经理被列为"法律重点保护企业家"。11月济宇高速荣获"全国交通系统先进集体"荣誉称号。27日总公司被交通部评为"部级质量管理先进单位"。28日总公司获得国家级及省级"重合同、守信用"企业称号。12月在全省经贸工作会议上总公司被列为全省三家发展物流重点扶持企业之一。
   2002年1月交通部李居昌副部长到物流公司仓储基地视察工作。5月公司被国家经贸委、中国质量协会授予"全国质量效益型先进企业"称号，这是总公司首次获得这一荣誉，也是全国交通运输系统获此荣誉的唯一一家企业。6月总公司两个货运场站通过了货运场站资质等级鉴定验收，"交通物流园区"被省交通厅认定为一级汽车货运站，"匡山货运站"被市交通局认定为三级汽车货运站。7月总公司通过了道路货物运输企业经营资质的评定审验，取得了省道路运输协会颁发的二级企业货运资质证书。20日山东兔兔快速货运出租有限公司经过近3个月的筹备正式投入运营，成为济南市首批从事快速货运出租行业的三家公司之一。8月驻济部分企业体制改革工作会议在总公司举行，省交通厅高洪涛副厅长做了关于"济南汽运总公司要对驻济5家港航企业实施全面的、实质的管理"的讲话。自此，总公司对省航运物资公司、省小清河航运局、省黄河航运局、省港航工程公司、省远东船代公司等5家港航企业实行代管。10月总公司被中国质量协会授予"全国交通行业质量管理小组活动优秀企业"称号，总公司已连续两年获得此称号。11月总公司被山东省政府、省经贸委评定为"山东省管理创新优秀企业"，总公司是全省公路运输系统唯一一家入选企业。30日交通部胡希捷副部长视察汽车总站。同月，大型公司开展了ISO9001质量体系认证工作，一次性通过了中国船级社外审专家组的审核，获得质量管理认证证书。
   2003年5月山东省济南汽车运输总公司联合驻济港航企业成立山东省交通运输集团，同时山东省山东省济南汽车运输总公司更名为山东省交通运输集团公司。