1954年10月，空军勤务学院在山西太原组建成立，在五十多年的发展历程中，学院先后数易其名，经过了初建、重建、调整前进和快速发展四个阶段。2003年12月更名为徐州空军学院，2012年4月更名为空军勤务学院，定位为学历教育院校，主要承担空军作战后勤和装备保障研究生、本科生教育，以及生长干部和现职干部的任职培训，是全军培训规模较大的院校之一。
1954年10月，于太原市建立中国人民解放军空军后方勤务学校。
1958年5月，迁至徐州市，更名中国人民解放军空军后勤学校。
1969年，撤销空军后勤学校。
1977年，复建空军后勤学校。
1986年6月，更名中国人民解放军空军勤务学院。
1992年，更名中国人民解放军后勤管理技术学院。
1993年6月，恢复空军建制，更名中国人民解放军空军后勤学院。
2004年，更名中国人民解放军徐州空军学院。
2012年4月，更名中国人民解放军空军勤务学院。