Tiểu đoàn Đặc công 2012 (Bộ Tham mưu Quân khu 9) được thành lập ngày 20/12/1964, tại xã Biển Bạch (nay thuộc xã Biển Bạch Đông), huyện Thới Bình, tỉnh Cà Mau. Ngay sau khi thành lập, Tiểu đoàn đã tham gia nhiều trận đánh có ý nghĩa then chốt, tạo thế cho lực lượng của ta giành thế chủ động trên khắp chiến trường Tây Nam Bộ.