Giữa năm 1965, Mỹ và chính quyền Sài Gòn mở những cuộc hành quân ác liệt nhất trên khắp miền Đông Nam Bộ. Trong bối cảnh đó, Tiểu đoàn Phú Lợi được thành lập ngày 5/6/1965 với nhiều trận đánh đi vào lịch sử, vang danh khắp chiến trường Thủ Dầu Một nói riêng miền Đông Nam Bộ nói chung.
