Trong cuộc kháng chiến chống Mỹ, cứu nước, trung đoàn vinh dự là một trong những đơn vị chủ lực đầu tiên của Bộ Tư lệnh Miền, tham gia tiến công tiêu diệt địch và lập được nhiều thành tích xuất sắc ở chiến trường Khu 8. Sau ngày miền Nam hoàn toàn giải phóng, Trung đoàn đứng chân trong đội hình Sư đoàn 8, thuộc Quân khu 9, có nhiệm vụ khai hoang Đồng Tháp Mười.
Trong khi quân và dân ta đang nỗ lực hàn gắn vết thương chiến tranh, xây dựng cuộc sống mới hòa bình, thì ngày 30-4-1977, tập đoàn diệt chủng Pol Pot-Ieng Sary, được sự giật dây tiếp sức của thế lực phản động nước ngoài, đã phát động cuộc chiến tranh xâm lấn biên giới Tây Nam nước ta trên quy mô lớn. Hành động tiến công xâm lấn biên giới năm 1977 là bước phát triển cao của quá trình đeo đuổi chính sách chia rẽ, gây hận thù dân tộc, đối đầu với nước láng giềng Việt Nam của tập đoàn Pol Pot-Ieng Sary.
Đến ngày 19/5/1979, trung đoàn nhận nhiệm vụ hành quân sang Campuchia, giúp bạn tiêu diệt tập đoàn diệt chủng Pol Pot-Ieng Sary. Trung đoàn được điều động về trực thuộc đội hình Sư đoàn 317, tham gia làm nhiệm vụ truy quét địch tại địa bàn tỉnh Prey Veng.
Trung đoàn tham gia chiến đấu hàng trăm trận lớn nhỏ, tiêu diệt và loại khỏi vòng chiến đấu hàng trăm tên địch; buộc ra hàng hàng ngàn tên, thu giữ nhiều phương tiện chiến tranh… Bên cạnh đó, đơn vị cùng với lực lượng cách mạng của bạn xây dựng chính quyền và LLVT từ tỉnh xuống xã, ấp ở các huyện thuộc tỉnh Prey Veng; giúp bạn phát động phong trào quần chúng nhân dân tăng gia sản xuất, xây dựng cuộc sống mới; xây dựng cơ sở hạ tầng, trường học, bệnh viện, cứu đói cho nhân dân. Đến ngày 20/7/1982, trung đoàn cùng đội hình Sư đoàn 317 kết thúc nhiệm vụ quốc tế, hành quân về nước sau khi giúp bạn thoát khỏi thảm họa diệt chủng.
Là đơn vị khung thường trực, trung đoàn có nhiệm vụ quản lý, huấn luyện lực lượng dự bị, sẵn sàng động viên, chiến đấu thắng lợi. Những năm qua, được sự quan tâm lãnh đạo, chỉ đạo của Đảng ủy, Bộ chỉ huy sư đoàn, Trung đoàn 742 thực hiện tốt nhiệm vụ chính trị trọng tâm. Trong đó, phối hợp chặt chẽ với cấp ủy, chính quyền, Ban chỉ huy quân sự các xã thuộc huyện Đức Hòa, tỉnh Long An triển khai thực hiện Luật lực lượng dự bị động viên và các nghị định, thông tư, hướng dẫn thi hành; tiến hành phúc tra, tái phúc tra nắm chắc số lượng, chất lượng quân nhân dự bị theo mô hình “tự quản”; điều chỉnh, sắp xếp đủ đầu mối cơ quan, đơn vị với quân số đạt 100% đáp ứng nhiệm vụ huấn luyện, diễn tập; tổ chức tiếp nhận huấn luyện cán bộ khung B theo đúng chức trách, nhiệm vụ, bảo đảm an toàn tuyệt đối. Đồng thời, nâng cao chất lượng huấn luyện phân đội, quản lý tốt quân số huấn luyện, kiểm tra đánh giá đúng thực chất, duy trì nghiêm kỷ luật. 100% cán bộ tham gia huấn luyện chiến sĩ mới và huấn luyện chiến sĩ đóng quân canh phòng đều hoàn thành tốt nhiệm vụ, góp phần quan trọng cho việc hoàn thành nhiệm vụ chung của sư đoàn.
Đơn vị thực hiện nghiêm chế độ trực SSCĐ, nhất là trong các đợt cao điểm lễ, tết; tổ chức luyện tập sát với đặc điểm tình hình, nhiệm vụ đơn vị, sẵn sàng tham gia xử lý các tình huống khi có lệnh và chủ động thực hiện phương châm “3 sẵn sàng”, “4 tại chỗ” trong phòng chống cháy, nổ. Nổi bật, hơn 2 năm qua, cán bộ, chiến sĩ của trung đoàn đã khắc phục khó khăn về điều kiện ăn, ở và làm việc, bảo đảm doanh trại phục vụ người dân cách ly phòng, chống dịch. Đặc biệt, cán bộ trung đoàn tích cực tham gia lực lượng Bệnh viện Dã chiến Truyền nhiễm số 5, chung tay cùng cả nước đẩy lùi đại dịch Covid-19. Trong những năm gần đây, cán bộ, chiến sĩ của trung đoàn luôn nỗ lực phấn đấu không ngừng, vì vậy Đảng bộ liên tục nhiều năm liền được Thường vụ Đảng ủy, Bộ Tư lệnh Quân khu, Sư đoàn công nhận đạt TSVM và đơn vị vững mạnh toàn diện “mẫu mực, tiêu biểu”.
Trải qua 43 năm chiến đấu, xây dựng và trưởng thành, các thế hệ cán bộ, chiến sĩ trung đoàn luôn tự hào rằng: Trung đoàn 742 được khởi nguồn từ những người con của vùng đất Long An “Trung dũng kiên cường”; góp phần không nhỏ vào truyền thống “Trung thành vô hạn, chủ động sáng tạo, sẵn sàng động viên, chiến đấu thắng lợi” của Sư đoàn 317. Trong tình hình mới, trung đoàn luôn giữ gìn sự đoàn kết thống nhất, nêu cao ý thức tự lực, tự cường, khắc phục mọi khó khăn, hiệp đồng chặt chẽ với cơ quan quân sự vùng động viên để cùng chăm lo xây dựng lực lượng dự bị động viên ngày càng hùng mạnh; đáp ứng yêu cầu sẵn sàng động viên, chiến đấu thắng lợi; góp phần bảo vệ vững chắc Tổ quốc Việt Nam xã hội chủ nghĩa.