Thành lập từ năm 1950, Tiểu đoàn 59 tham gia nhiều chiến dịch chống thực dân Pháp trên các mặt trận miền Trung và Tây Nguyên, lập nên những chiến công vang dội, đẩy lùi âm mưu xâm lược của quân viễn chinh Pháp.