1954年10月，空军勤务学院在山西太原组建成立，在五十多年的发展历程中，学院先后数易其名，经过了初建、重建、调整前进和快速发展四个阶段。2003年12月更名为徐州空军学院，2012年4月更名为空军勤务学院，定位为学历教育院校，主要承担空军作战后勤和装备保障研究生、本科生教育，以及生长干部和现职干部的任职培训，是全军培训规模较大的院校之一。

1954年10月，于太原市建立中国人民解放军空军后方勤务学校。

1958年5月，迁至徐州市，更名中国人民解放军空军后勤学校。

1969年，撤销空军后勤学校。

1977年，复建空军后勤学校。

1986年6月，更名中国人民解放军空军勤务学院。

1992年，更名中国人民解放军后勤管理技术学院。

1993年6月，恢复空军建制，更名中国人民解放军空军后勤学院。

2004年，更名中国人民解放军徐州空军学院。

2012年4月，更名中国人民解放军空军勤务学院。