Tiền thân là Đoàn 69 được thành lập ngày 14/5/1976 theo Quyết định số 109/QĐ-QP của Bộ Quốc phòng với nhiệm vụ trọng tâm hiện nay là "giữ gìn lâu dài, bảo vệ tuyệt đối an toàn thi hài Chủ tịch Hồ Chí Minh và phát huy ý nghĩa chính trị, văn hoá của Công trình Lăng trong giai đoạn mới".
Sáng ngày 29/8/1975, sau Lễ khánh thành Công trình Lăng Chủ tịch Hồ Chí Minh được tổ chức trọng thể tại Quảng trường Ba Đình, các đồng chí lãnh đạo Đảng, Nhà nước đã vào Lăng viếng Bác. Hai chiến sĩ tiêu binh Nông Văn Thành dân tộc Tày và Nguyễn Văn Ri dân tộc Kinh được vinh dự làm nhiệm vụ trong phiên gác đầu tiên. Ngày 29/8/1975 - Ngày tổ chức Lễ khánh thành Lăng, ngày tổ chức buổi lễ viếng Hồ Chí Minh đầu tiên đã trở thành Ngày truyền thống của Bộ đội Bảo vệ Lăng Chủ tịch Hồ Chí Minh.
Trước đây, thi hài Bác được giữ gìn và bảo vệ trong một không gian hẹp, có điều kiện bảo đảm môi trường trong sạch, tinh khiết. Nay thi hài Bác được giữ gìn trong một không gian rộng, hàng ngày có hàng ngàn lượt người đến viếng, rất khó khăn trong việc bảo đảm các thông số kỹ thuật, an ninh và công tác đón tiếp, tuyên truyền.
Trước yêu cầu nhiệm vụ mới, ngày 28/12/1975, Thường vụ Quân uỷ Trung ương ra Quyết định số 279/VP-QU thông qua việc thành lập Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh, lấy phiên hiệu là Bộ Tư lệnh 969.
Ngày 14/5/1976, Bộ Quốc phòng ra Quyết định số 109/QĐ-QP thành lập Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh, trực thuộc Bộ Quốc phòng.
Nhiệm vụ
Bảo đảm tốt việc giữ gìn nguyên vẹn và lâu dài thi hài chủ tịch Hồ Chí Minh;
Quản lý, vận hành các thiết bị máy móc ở Lăng và các công trình kỹ thuật có liên quan;
Tổ chức gác danh dự ở Lăng và bảo vệ an toàn khu vực Lăng;
Tổ chức đón tiếp, tuyên truyền cho nhân dân và khách quốc tế đến viếng Chủ tịch Hồ Chí Minh.
Lãnh đạo hiện nay
Lãnh đạo Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh
Từ năm 2006 thực hiện chế độ Chính ủy, Chính trị viên trong Quân đội.[3] Tổ chức Đảng bộ trong Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh theo phân cấp như sau:
Đảng bộ Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh là cao nhất.
Đảng bộ các Đoàn, Viện trực thuộc Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh
Đảng bộ các đơn vị cơ sở trực thuộc Đoàn, Viện.
Chi bộ các Phòng, ban cơ quan đơn vị trực thuộc Bộ Tư lệnh Bảo vệ Lăng Chủ tịch Hồ Chí Minh