Tiền thân của Tổng công ty 36 ngày nay là Xí nghiệp Xây dựng Công trình 36 được thành lập vào ngày 04/4/1996 (xem chi tiết Lịch sử phát triển). Kế tiếp đó, vào tháng 03/2006 Bộ Quốc phòng quyết định nâng cấp Xí nghiệp Xây dựng Công trình 36 trở thành Công ty TNHH MTV Đầu tư Xây lắp Thương mại 36. Đây là mô hình thí điểm Công ty TNHH MTV đầu tiên trong Quân đội, đánh dấu bước trưởng thành trong quá trình phát triển của thương hiệu 36.

Với chiến lược kinh doanh: “Đầu tư liên tục, khắc phụ khó khăn, đoàn kết lập công, mở rộng thị phần, giành thương hiệu mới” cùng với phương châm: “Đa dạng về sản phẩm, đẳng cấp về công nghệ, tỏa sáng về văn hóa, hiện đại về thiết bị, năng động về quản lý, hài hòa các mối quan hệ”, và thực hiện tiêu chí 5 mạnh: “Mạnh về tài chính, mạnh về nguồn nhân lực, mạnh về năng lực điều hành, mạnh về năng lực thiết bị, mạnh về khả năng kinh doanh đa năng mang tính chuyên nghiệp cao”. Trải qua 20 năm xây dựng, phát triển, và trưởng thành, Tổng công ty 36 đã đạt được nhiều thành tích xuất sắc trong thực hiện nhiệm vụ chính trị và xây dựng đơn vị và được Đảng, Nhà nước, Quân đội trao tặng nhiều danh hiệu cao quý. (Xem chi tiết Giải thưởng & Thành tích)

Bước sang thời kỳ hoạt động theo mô hình Công ty cổ phần và thời kỳ Đổi mới, dưới sự lãnh đạo của Hội đồng Quản trị, Ban điều hành, đứng đầu là Đại tá, Anh hùng Lao động Nguyễn Đăng Giáp, thương hiệu 36 ngày càng được tỏa sáng bởi chữ “Tâm và Tầm.” Tổng công ty 36 một lần nữa khẳng định: “Chúng tôi sẽ đến được những nơi cần đến”, vươn xa hơn nữa trên thị trường Việt Nam và khu vự, xứng danh với vị thế của đơn vị Anh hùng. Tất cả chúng tôi hành động để đạt được Tầm nhìn: “Trở thành đơn vị dẫn đầu trong lĩnh vực đầu tư phát triển hạ tầng ở Việt Nam vào năm 2025”