1999年，山东外事翻译学院创建。

2004年7月，经山东省人民政府批准，中华人民共和国教育部备案，改建为山东外事翻译职业学院，成为全日制普通高等职业院校。

2018年12月，经教育部批准升格为本科院校，校名暂定为山东外事翻译职业学院（本科）。

2019年5月27日，教育部同意山东外事翻译职业学院（本科）更名为山东外事职业大学，系民办本科层次职业教育试点学校。

2020年10月11日，与济宁市金乡县人民政府合作办学签约仪式在金乡县政府九楼会议室举行。