队的前身主要是中国人民解放军总后勤部武汉后方基地和各大军区联勤部。
沿革.2016年9月13日，“中央军委联勤保障部队成立大会”在北京八一大楼举行。中共中央总书记、中华人民共和国主席、中央军委主席习近平向武汉联勤保障基地和无锡联勤保障中心、桂林联勤保障中心、西宁联勤保障中心、沈阳联勤保障中心、郑州联勤保障中心授予中国人民解放军军旗并致训词。中共中央政治局委员、中央军委副主席范长龙在大会上宣读习近平签发的中央军委关于组建武汉联勤保障基地及五个联勤保障中心的命令，武汉联勤保障基地的领导