東區海底隧道喺1986年8月7號動工，由中信泰富、熊谷國際、保華 (新隧道)及丸紅香港華南有限公司旗下嘅新香港隧道有限公司起，1989年9月21號由港督衛奕信帶領車隊通車，成為東隧第一個使用者，同日夜晚10點正式通車，11月9號當時係英國王儲嘅查理斯三世訪港第一日行程，到東隧主持開幕儀式。