山东省交通职业学院的历史可以追溯到1973年12月，当时在山东省寿光县成立，名为昌潍地区交通技工学校，作为科级事业单位，隶属于昌潍地区交通局。
1976年初，学校迁至山东省潍坊市寒亭区。1981年7月，随着“昌潍地区”更名为“山东省潍坊地区”，学校也随之更名为山东省潍坊地区交通技工学校。
1982年，学校归属山东省公路运输联合总公司，更名为山东省公路运输潍坊技工学校。1986年，学校晋升为处级事业单位，同年成立了校党委，并在同年6月，经山东省人民政府批准，设立了山东省潍坊汽车运输学校，与原技工学校合暑办公，共同服务于交通行业。
1988年开始，学校招收了第一届中专生。1989年，原中专部分更名为山东省潍坊交通学校，技工部分则更名为山东省潍坊交通技工学校。2000年，经山东省人民政府批准，中专部分更名为山东省交通工程学校。
2002年7月，学校经历重大变革，经批准，山东省交通工程学校改建为山东交通职业学院，同时撤销了原校名。2004年，学院主校区迁至潍坊高新技术开发区。
在教育质量评估中，学院成绩斐然。2006年和2007年，学院分别被评为“优秀”等级和“家长最喜爱的十大学院”、“最具就业推动力特色学院”。2008年，学院在德育和校园文明建设方面表现优秀，被评为“双优”。
山东交通职业学院作为一所副厅级全日制专科层次普通高等学校，由省教育厅与交通厅双重领导，实行以交通厅为主的管理体制，实行院、系两级管理，致力于专科层次职业教育，同时也兼顾中专教育任务。
山东交通职业学院是国办全日制普通高等院校，始建于1973年，实行山东省教育厅与山东省交通运输厅双重领导、以山东省交通运输厅为主的管理体制。