Nhằm xây dựng một đơn vị có sức cơ động cao, khả năng đánh tiêu diệt cấp tiểu đoàn Mỹ ngụy, mở rộng vùng giải phóng, hỗ trợ đắc lực cho phong trào cách mạng trên địa bàn, ngày 3-2-1965 - đúng vào ngày kỷ niệm 35 năm thành lập Đảng Cộng sản Việt Nam, tại Chiến khu Đ, Khu ủy, Bộ Tư lệnh Quân khu miền Đông đã quyết định thành lập trung đoàn chủ lực đầu tiên của quân khu, lấy phiên hiệu là Trung đoàn Đồng Nai, sau này đổi tên thành Trung đoàn 4.
Trải qua 59 năm xây dựng, chiến đấu, trưởng thành và phát triển, các thế hệ cán bộ, chiến sĩ trung đoàn luôn đoàn kết, xây dựng ý chí quyết tâm cao, lập nhiều chiến công trong chiến đấu bảo vệ Tổ quốc; làm nhiệm vụ quốc tế tại Campuchia và xây dựng Quân đội trong giai đoạn cách mạng mới.
Với những thành tích đặc biệt xuất sắc, trung đoàn được Nhà nước 2 lần tuyên dương danh hiệu Anh hùng lực lượng vũ trang Nhân dân và được Đảng, Nhà nước, Bộ Quốc phòng, Bộ Tư lệnh Quân khu 7 tặng nhiều phần thưởng cao quý khác. Xây dựng nên truyền thống vẻ vang “Kiên cường bám trụ, lẫy lừng chiến công” của Trung đoàn bộ binh 4 anh hùng.
Những năm qua, Trung đoàn 4 luôn quán triệt, vận dụng tốt các chỉ thị, nghị quyết của Đảng các cấp vào thực tiễn, luôn hoàn thành tốt nhiệm vụ được giao. Năm 2023, Trung đoàn tập trung xây dựng đơn vị vững mạnh toàn diện "mẫu mực tiêu biểu", nâng cao chất lượng tổng hợp, sức mạnh chiến đấu, diễn tập đạt giỏi, sẵn sàng chiến đấu cao. Những ngày đầu năm 2024, trung đoàn tổ chức quán triệt phong trào thi đua quyết thắng năm 2024; tổ chức Hội thi sổ sách, bài giảng, vật tư Công tác đảng, công tác chính trị; Hội thi tuyên truyền viên “học tập và làm theo tư tưởng, đạo đức, phong cách Hồ Chí Minh”. Đồng thời, làm tốt công tác chuẩn bị cho tiếp nhận chiến sĩ mới và ra quân huấn luyện năm 2024 chặt chẽ, chu đáo.
Đại tá Nguyễn Hồng Cảnh, Phó Chính ủy sư đoàn tặng hoa, chúc mừng đơn vị.