公司系由黑龙江省高速公路公司、吉林省高速公路集团有限公司（原名称为吉林省高速公路公司）、华建交通经济开发中心三家企业共同发起设立的股份有限公司。 　　1998年7月31日，国家工商行政管理局以(国)名称预核内字(1998)第549号通知预先核准公司名称为“东北高速公路股份有限公司”。 　　1999年7月21日，公司领取吉林省工商行政管理局颁发的企业法人营业执照。