Trên cơ sở một số tiểu đoàn, đại đội của Phòng Đặc công Cơ giới Miền J16 và quân số do Bộ tư lệnh Đặc công tăng cường, ngày 4-2-1969, Trung đoàn Đặc công 429 (Lữ đoàn Đặc công bộ 429 ngày nay) được thành lập tại Chiến khu Dương Minh Châu (Tây Ninh).
Trải qua các giai đoạn phát triển với nhiều quy mô, tên gọi khác nhau theo yêu cầu nhiệm vụ cách mạng, nhưng dù ở đâu và trong hoàn cảnh nào, các thế hệ cán bộ, chiến sĩ Lữ đoàn Đặc công bộ 429 cũng nêu cao tinh thần đoàn kết, vượt qua mọi khó khăn, gian khổ, hy sinh, anh dũng trong chiến đấu, sáng tạo trong công tác, nhận và hoàn thành xuất sắc mọi nhiệm vụ được giao, xứng đáng với danh hiệu Anh hùng LLVT nhân dân mà Đảng, Nhà nước trao tặng, xứng đáng với những thành tích vẻ vang của đơn vị đặc biệt tinh nhuệ ở miền Đông Nam Bộ.
Thực hiện chủ trương của Đảng "Đặc công phải tiến sâu vào lòng địch, đánh phá các căn cứ, hậu cứ, các cơ quan đầu não và phương tiện chiến tranh của địch", trong cuộc tiến công Xuân Kỷ Dậu 1969, lực lượng đặc công miền Đông Nam Bộ được giao nhiệm vụ tiến công thị xã Phước Long và Biên Hòa, tổng kho Long Bình và tập kích vào các căn cứ quân sự lớn của Mỹ.
Trung đoàn Đặc công 429 được giao đánh các căn cứ Dầu Tiếng, Đồng Dù, Phước Vĩnh-nơi Sư đoàn 25 bộ binh cơ giới và Sư đoàn 1 "Anh cả đỏ" của Mỹ chiếm đóng.
Chỉ trong 5 ngày, Trung đoàn Đặc công 429 đã loại khỏi vòng chiến đấu hơn 2.000 tên địch, phá hủy hơn 60 máy bay, gần 300 xe quân sự và nhiều phương tiện chiến tranh của địch.
Tháng 5-1969, các mũi tiến công của trung đoàn tiếp tục đánh vào các căn cứ Téc Ních-nơi lực lượng của Sư đoàn 1 "Kỵ binh bay" và sở chỉ huy Sư đoàn bộ binh 1 của Mỹ đóng quân khiến căn cứ Téc Ních bị tê liệt trong nhiều ngày, kế hoạch hành quân của Mỹ ở khu vực Bình Long, Phước Long bị phá vỡ...
Lãnh đạo Lữ đoàn Đặc công bộ 429 và thế hệ trẻ lữ đoàn tìm hiểu về truyền thống đơn vị.
Chiến công nối tiếp chiến công, từ năm 1973 đến 1975, lữ đoàn tiếp tục phát triển lực lượng chiến đấu bảo vệ vùng giải phóng, tham gia Chiến dịch Đường 14 - Phước Long và Chiến dịch Hồ Chí Minh lịch sử, cùng lực lượng vũ trang và nhân dân cả nước giải phóng hoàn toàn miền Nam, thống nhất đất nước, đồng thời tiếp tục tham gia nhiệm vụ quốc tế cao cả, giúp Campuchia thoát khỏi chế độ tàn bạo của Khmer Đỏ...
Giai đoạn 1970-1972, Trung đoàn Đặc công 429 vừa củng cố phát triển lực lượng, bám trụ trên các địa bàn, tiến công các căn cứ, hậu cứ của địch, tham gia phá vỡ kế hoạch bình định cấp tốc, bình định đặc biệt của Mỹ, ngụy và tham gia các chiến dịch giúp cách mạng Campuchia với hơn 130 trận, loại khỏi vòng chiến đấu gần một vạn tên địch, phá hủy và thu nhiều phương tiện chiến tranh của chúng.
Bước vào thời kỳ đổi mới, Đảng ủy, chỉ huy Lữ đoàn Đặc công bộ 429, cấp ủy, chỉ huy các cấp và mọi cán bộ, chiến sĩ luôn quán triệt sâu sắc các nghị quyết, chỉ thị, mệnh lệnh của cấp trên, bám sát thực tiễn cách mạng, không ngừng củng cố, nâng cao chất lượng tổng hợp, trình độ và khả năng SSCĐ, nhận và hoàn thành tốt mọi nhiệm vụ mà Đảng, Nhà nước, quân đội, binh chủng và nhân dân giao phó, tô thắm truyền thống "Tự lực tự cường, độc đảm kiên cường, luồn sâu đánh hiểm, đoàn kết chiến thắng" của một đơn vị anh hùng.
Với chủ trương xây dựng Lữ đoàn Đặc công bộ 429 theo hướng "tinh, gọn, mạnh", góp phần xây dựng Binh chủng Đặc công "Cách mạng, chính quy, tinh nhuệ, tiến lên hiện đại", trong thời gian tới, lữ đoàn xác định quán triệt sâu sắc các nghị quyết, chỉ thị của trên, tập trung xây dựng đơn vị "tinh nhuệ về chính trị"; thường xuyên củng cố, hoàn thiện các phương án chiến đấu, nhất là phương án A2, chống khủng bố, phòng chống cháy nổ, tìm kiếm cứu hộ, cứu nạn.
Tiếp tục triển khai đồng bộ các giải pháp nâng cao chất lượng huấn luyện theo tinh thần Nghị quyết 765 của Quân ủy Trung ương, Nghị quyết số 627 của Đảng ủy Binh chủng Đặc công về "Nâng cao chất lượng huấn luyện giai đoạn 2013-2020 và những năm tiếp theo"; coi trọng công tác chăm lo, bồi dưỡng, quản lý, giáo dục, rèn luyện đội ngũ cán bộ, đảng viên; bảo đảm chu đáo mọi mặt về hậu cần, kỹ thuật, tài chính và các mặt công tác khác, nâng cao chất lượng tổng hợp của đơn vị, bảo đảm cho lữ đoàn nhận và hoàn thành tốt mọi nhiệm vụ được giao.
Với những chiến công và thành tích đặc biệt xuất sắc, Lữ đoàn Đặc công bộ 429 được Đảng, Nhà nước, Chính phủ, quân đội tặng nhiều phần thưởng cao quý: 3 tập thể và 8 cá nhân được tuyên dương Anh hùng LLVT nhân dân; 26 Huân chương Quân công, 185 Huân chương Chiến công, 685 huân chương cho các cá nhân và nhiều phần thưởng cao quý khác.
Nhân dịp kỷ niệm 50 năm Ngày truyền thống, lữ đoàn được Đảng, Nhà nước tặng thưởng Huân chương Bảo vệ Tổ quốc hạng Ba.