1999年9月30日,根據山東省人民政府魯政字[1999]240號文《關於同意山東省高速公路有限責任公司會同華建交通經濟開發中心發起設立山東基建股份有限公司的批覆》,山東省高速公路有限責任公司會同華建交通經濟開發中心發起設立本公司。 2002年2月28日,經中國證監會“證監發行字〔2002〕6號”文審覈批准,本公司在上海證券交易所以網上累計投標詢價方式成功發行50,500萬股社會公眾股。 2012 年4 月19 日,公司中文名稱“山東高速公路股份有限公司”變更爲“山東高速股份有限公司”,簡稱“山東高速”;公司英文名稱“Shandong Expressway CompanyLimited”變更爲“Shandong Hi-speed Company Limited”。