交通部沈阳公路工程学校1950年10月，经东北人民政府教育部批准，在沈阳市西北郊皇姑区平罗堡镇成立了公路干部培训班；1951年9月，经东北人民政府教育部批准，在原培训班的基础上，正式东北交通学校；1952年秋，东北交通学校由皇姑区平罗堡搬迁到新校舍沈阳市皇姑区崇山路；1954年6月，东北人民政府撤消，东北交通学校由中央交通部接管；1954年6月，学校更名为“交通部沈阳公路工程学校”。辽宁交通学校1958年8月，交通部将交通部沈阳公路工程学校下放给辽宁省交通厅，增设大学部，更名为“辽宁交通学院”；1960年1月，辽宁省交通厅干训班与辽宁交通学院合并，6月份中专部增设了民用航空机械专业；1963年秋，辽宁交通学院更名为辽宁省交通学校；1965年，省交通厅技工学校并入辽宁省交通学校；1969年，辽宁省交通学校被省革委会下令停办；1973年6月，省革委会决定辽宁省交通学校在原校址复办，更名为“辽宁交通学校”。辽宁交通工程学校1980年2月，辽宁交通学校回迁到沈阳市北郊新城子区虎石台镇重建校园，更名为“辽宁交通工程学校”；1984年11月，省政府决定批准筹建大专学校，定名为“辽宁交通工程专科学校”。次年3月，经省政府同意，将正筹建的“辽宁省交通工程专科学校”更名为“辽宁省公路专科学校”；1988年11月，辽宁交通工程学校和辽宁省公路专科学校对内合并。 辽宁省交通高等专科学校1991年9月，学校定名为辽宁省交通高等专科学校；2002年，辽宁省交通高等专科学校被教育部、财政部联合确定为全国33所中央财政重点支持建设的高等职业院校之一，成为全国高职高专校长联席会议发起单位之一。

2009年11月，辽宁省交通高等专科学校顺利通过国家示范性高等职业院校验收。