中国人民解放军空军勤务学院原名中国人民解放军徐州空军学院，座落在苏鲁豫皖四省交界的江苏省徐州市，这是一个有着6000年灿烂文明的历史文化名城，它东襟淮海，西接中原，南屏江淮，北依齐鲁。铁路、公路、水路、航空纵横交错，堪称枢纽。两汉韵风，决战淮海，蜚声中外。半个世纪以来，徐州空军学院肩负着新时期军队建设的使命与责任，如同一条生命不息的大动脉，先后把7万余名毕业生源源不断地输送到空军现代化建设中来，成为培养空军作战后勤和装备保障人才的摇篮。
1954年10月，徐州空军学院在山西太原组建成立，1958年5月迁址徐州。在五十多年的发展历程中，学院先后六易其名，经过了初建、重建、调整前进和快速发展四个阶段。2003年12月更名为徐州空军学院，定位为学历教育院校，主要承担空军作战后勤和装备保障研究生、本科生教育，以及生长干部和现职干部的任职培训，是全军培训规模较大的院校之一。