Được sự thống nhất của Tỉnh ủy Cần Thơ và Bộ Tư lệnh Quân khu, ngày 24-6-1964 Tiểu đoàn Tây Đô được thành lập tại xã Phương Bình, huyện Phụng Hiệp, tỉnh Cần Thơ ( nay là tỉnh Hậu Giang). Tiểu đoàn Tây Đô ra đời trên cơ sở các Đại đội độc lập 31, 23 và 28 cùng với Đại đội đặc công, Đại đội trợ chiến và các bộ phận: Thông tin, Trinh sát với quân số 1.330 cán bộ, chiến sĩ. Với tinh thần “ra đi là chiến thắng, đánh là tiêu diệt”, 11 năm kháng chiến chống Mỹ-ngụy, Tiểu đoàn Tây Đô tác chiến gần 200 trận, lập nhiều chiến công vang dội. Trong đó, có nhiều trận đánh được xem là điển hình về chiến lược, chiến thuật và là niềm tự hào của nhiều thế hệ cán bộ chiến sĩ tiểu đoàn Tây đô anh hùng.