1984年6月27日开工，1990年8月20日通车。

2002年开始拓宽改造，于2004年改造完毕，为八车道高速公路，设计时速120公里。

沈大高速公路，又称沈海高速辽宁段，是中国内地第一条建设的高速公路，也是中国内地第一条八车道高速公路，全长375公里，1990年完工时为全部四车道，全立交，全互通。