后勤分部的编成，根据所担负的任务确定，通常编有分部机关和直属勤务分队，辖有若干仓库、医院和运输、工程、修理等部队、分队。后勤分部的部署,以后勤基地为依托,构成
兵站运输网，与部队
后勤部署相衔接，与地方支前机构相结合，以利于担负战役方向的后勤支援任务。
中国人民解放军后勤分部始建于解放战争后期。当时，为适应作战规模日益扩大、物资需要量急剧增加、运输线越来越长的新情况，东北野战军、
华北军区和
第二野战军相继成立过后勤分部。
中国人民志愿军在抗美援朝作战中,也组建了后勤分部,在敌人严重封锁破坏的情况下，完成了大量物资供应、伤员救治与后送等繁重任务，显示了后勤分部在现代战争中的重要作用。1961年，中国人民解放军各
军区陆续组建了后勤分部，其组织机构日趋完善，工作水平日益提高。