总后勤部成立于1950年，最初名为“中国人民解放军总后勤部”，后改名为“中国人民解放军总后勤部”。历任领导人包括：

第一任部长：

萧劲光 (1950年 - 1954年)

第二任部长：

张爱萍 (1954年 - 1975年)

第三任部长：

洪学智 (1975年 - 1982年)

第四任部长：

周恩来 (1982年 - 1987年)

第五任部长：

秦基伟 (1987年 - 1993年)

第六任部长：

迟浩田 (1993年 - 2002年)

第七任部长：

廖锡龙 (2002年 - 2012年)

第八任部长：

赵克石 (2012年 - 2016年)

第九任部长：

魏凤和 (2016年 - 2017年)

在改革开放后，总后勤部不断改革创新，提高了后勤保障能力，为军队现代化建设做出了重要贡献。