Trung đoàn Đặc công 113 được thành lập ngày 3 tháng 6 năm 1972 tại khu rừng bên suối Bà Hào trong Chiến khu D, thuộc huyện Vĩnh Cửu, tỉnh Biên Hòa (nay là tỉnh Đồng Nai). Từ khi được thành lập cho đến khi Chiến tranh Việt Nam kết thúc, Đoàn 113 đã tham gia 2 chiến dịch lớn, đánh 256 trận. Đoàn 113 còn tham gia chiến đấu trong Chiến tranh biên giới Tây Nam, Biên giới phía Bắc và làm nhiệm vụ quốc tế giúp Lào và Căm-Pu- Chia; Một số trận tiêu biểu: