ยุทธการเฮอร์เรราครั้งแรกเกิดขึ้นในเดือนมกราคม ค.ศ. 1933 ระหว่างสงครามชาโกระหว่างโบลิเวียและปารากวัย เป็นความพยายามของโบลิเวียที่จะยึดป้อมเฮอร์เรราจากกองกำลังป้องกันของปารากวัย ซึ่งกินเวลานานเกือบสองสัปดาห์ โดยจบลงด้วยชัยชนะของฝ่ายปารากวัยและการสูญเสียอย่างหนักของฝ่ายโบลิเวีย

ในเดือนธันวาคม พ.ศ. 2475 กองพลที่ 8 ของกองทัพโบลิเวียได้ขับไล่กองกำลังป้องกันป้อมพลาทานิลโลสได้อย่างง่ายดายและยึดป้อมได้สำเร็จ^{[ 1 ]}ป้อมแห่งนี้เป็นศูนย์กลางการสื่อสารหลักระหว่างป้อมต่างๆ ของโบลิเวีย ซึ่งถูกปารากวัยยึดครองมาตั้งแต่เริ่มสงคราม จากตำแหน่งใหม่นี้ พวกเขาเดินทัพไปยังป้อมเฮอร์เรรา (เดิมชื่อป้อมเฟอร์นันเดซ) ซึ่งเป็นป้อมปราการอีกแห่งทางตะวันออกเฉียงใต้ ป้อมนี้ได้รับการป้องกันโดยกองพันทหารราบที่ 1 "ดอส เด มาโย" ภายใต้การนำของพันตรีเปาลีโน อันโตลา ซึ่งมีกำลังพลประมาณ 1,000 นาย ในที่สุด กองกำลังโบลิเวียมีเป้าหมายที่จะไปถึงป้อมฟรานเซีย (เดิมชื่อป้อมอาร์เซ) ซึ่งเป็นกองบัญชาการของปารากวัย ทางตะวันออกเฉียงใต้^{[ 2 ]}

เมื่อวันที่ 14 มกราคม พ.ศ. 2476 กองกำลังส่วนหนึ่งของกองพลที่ 8 ได้รุกคืบไปยังป้อม โดยมีกำลังพลประมาณ 575 นายในสองกรมและกองร้อยทหารม้าภายใต้การนำของพันเอกโรแบร์โต ชนอร์^{[ 3 ]}ฝ่ายโบลิเวียคาดการณ์ว่าป้อมนี้มีกำลังพลป้องกันไม่เกิน 200 นาย^{[ 4 ​​]}เมื่อวันที่ 20 มกราคม กองกำลังโบลิเวียได้มาถึงป้อมและทำการโจมตีด้านหน้าแบบไม่ประสานงาน ซึ่งล้มเหลวและทำให้มีผู้เสียชีวิตประมาณ 300 นาย ไม่มีกำลังสำรองไว้สนับสนุนการโจมตีครั้งนี้ ซึ่งเป็นการโจมตีอย่างเร่งรีบเพื่อช่วยเหลือการโจมตีหลักที่ป้อมนานาวา^{[ 3 ]}

สองวันต่อมา กองกำลังโบลิเวียได้รับการเสริมกำลังจากหน่วยอื่น ๆ จากกองพลที่ 8 ทำให้มีกำลังพลรวม 2,400 นายและปืนใหญ่ 4 กระบอก จากนั้นพวกเขาก็โจมตีป้อมอีกครั้งด้วยผลลัพธ์ที่คล้ายคลึงกัน และในการโจมตีทั้งสองครั้งนั้น มีผู้บาดเจ็บล้มตายประมาณ 1,100 นาย พวกเขาถอยร่นไปยังตำแหน่ง ที่อยู่ห่างจากป้อม Platanillos ไป 10 กิโลเมตร โดยถูกเร่งให้ถอยร่นจากการโจมตีของปารากวัยที่ป้อม Corrales ที่อยู่ใกล้เคียง^{[ 5 ]}

กองทัพโบลิเวียจะพยายามยึดป้อมนี้อีกสองครั้งในปี พ.ศ. 2476 โดยใช้กำลังพลที่มากกว่าเดิมครั้งหนึ่งในเดือนมีนาคมและอีกครั้งในเดือนพฤษภาคมซึ่งได้ผลลัพธ์ที่คล้ายคลึงกัน^{[ 6 ]}