Cách đây tròn 55 năm, tại Chiến khu Đ, Đảng ủy - Bộ Tư lệnh Mieàn quyết định thành lập Trung đoàn chủ lực đầu tiên, lấy phiên hiệu là Trung đoàn Đồng Nai, nhằm xây dựng một đơn vị có sức cơ động mạnh, đủ khả năng đánh và tiêu diệt cấp tiểu đoàn ngụy, mở rộng vùng giải phóng, hỗ trợ phong trào cách mạng trên địa bàn.
Ngày 3 tháng 2 năm 1965, Trung đoàn ra quân phối hợp cùng lực lượng vũ trang địa phương đánh thắng trận đầu tiên, tiêu diệt Tiểu đoàn 31 Biệt động ngụy tại ngã ba Cổng Xanh, Tân Uyên, Sông Bé. Từ đó, ngày 3 tháng 2 trở thành ngày truyền thống của Trung đoàn 4 – Trung ñoaøn Đồng Nai Anh huøng, gắn liền với những chiến công vang dội của quân và dân ta trong cuộc kháng chiến chống thực dân Pháp và đế quốc Mỹ xâm lược.
Hoàn thành nghĩa vụ quốc tế giúp bạn Campuchia, Trung đoàn trở về đóng quân tại caên cöù Trảng Lớn, tỉnh Tây Ninh, thực hiện nhiệm vụ huấn luyện, sẵn sàng chiến đấu, xây dựng đơn vị. Với tinh thần đoàn kết tự lực tự cường, sự giúp đỡ của các cấp ủy, chính quyền, đoàn thể, nhân dân địa phương và đơn vị bạn, Trung đoàn nhanh chóng ổn định và thực hiện nhiệm vụ huấn luyện, sẵn sàng chiến đấu xây dựng ñôn vò, rèn luyện kỷ luật.
Chặng đường 55 năm qua, mỗi bước trưởng thành và lớn mạnh của Trung đoàn luoân coù söï quan taâm lãnh đạo, chỉ đạo của Trung ương Đảng, Quân ủy Trung ương, Bộ Quốc phòng, Bộ Tư lệnh Quân khu 7 và Đảng ủy – Bộ Chỉ huy Sư đoàn 5; sự đùm bọc, yêu thương của Đảng bộ, chính quyền, đoàn thể và nhân dân miền Đông Nam bộ, sự giúp đỡ trách nhiệm, nhiệt tình của các đơn vị bạn và đơn vị kết nghĩa.
55 năm một chặng đường gian lao mà anh dũng, các thế hệ cán bộ, chiến sĩ nối tiếp nhau cùng viết lên trang sử hào hùng, đó là lòng dũng cảm, đức hy sinh, tinh thần chịu đựng gian khổ, tự lực, tự cường, dám nghĩ, dám làm, tương trợ lẫn nhau, cùng chung ý chí và hành động, quyết tâm xây dựng đơn vị VMTD ngày càng đi vào chiều sâu vững chắc.