หน่วยนี้ก่อตั้งขึ้นในเดือนมกราคม พ.ศ. 2480 ที่แนวรบเตรูเอลจากการปรับโครงสร้างทางทหารของกองกำลังโรซาลและถูกผนวกเข้ากับกองพลที่ 42ของกองทัพที่ 13 [ ^{1 ] ผู้}บัญชาการกองพลน้อยใหม่ตกเป็นของโฮเซ่ เนียรา จาราโบ ทหารอาสาสมัครอนาร์คิสต์ช่างไฟฟ้าที่สังกัดCNT-FAI ในขณะที่ซิกฟรีโด คา ^นุตมาร์โตเรลล์ อนาร์คิสต์ ได้รับการแต่งตั้งเป็นกรรมการการเมือง [ ^{2 ]}

กองพลน้อยที่ 59 ถูกส่งไปประจำการใน เขต มอนเตส ยูนิเวอร์ซา เลส ในเดือนกรกฎาคม พ.ศ. 2480 และได้เข้าร่วมในยุทธการอัลบาร์ราซิน ต่อมา กองพลน้อยที่ 59 ถูกส่งไปประจำการทางเหนือของเมืองเตรูเอล เพื่อปกป้องปีกด้านเหนือของแนวรบฝ่ายสาธารณรัฐในซานตา บาร์บารา เด เซลาดาส ยุทธการอัลฟัมบราเริ่มต้นด้วยการโจมตีของ กองกำลัง ฝ่ายชาตินิยมในวันที่ 5 กุมภาพันธ์ พ.ศ. 2481 ทำให้กองพลน้อยต้องถอนตัวออกจากแนวรบทั้งหมดที่พวกเขาป้องกัน^{[ n. 1 ]}การโจมตีของศัตรูทำให้หน่วยแตกแยกและได้รับความสูญเสียอย่างหนัก สองวันต่อมา ในวันที่ 7 กุมภาพันธ์ ส่วนที่เหลือของกองพลน้อยสามารถรวมตัวกันได้ที่เปราเลโฆสถอนตัวข้ามแม่น้ำอัลฟัมบราและยุบกองพลน้อยไป

หลังจากการยุบกองพลน้อยที่ 59 ในเดือนสิงหาคม พ.ศ. 2481 เนียราได้รับมอบหมายให้บัญชาการกองพลที่ 36 ^{[ 4 ]}

ในช่วงปลายปี 1938 กองพลน้อยผสมที่ 59 ได้ถูกจัดตั้งขึ้นใหม่ภายในกองพลที่ 42 โดยมาจากกำลังพลของนาวิกโยธิน

ในคืนวันที่ 25-26 กรกฎาคม หน่วยได้รวมตัวกันทางตะวันออกของเมืองโมรา ลา โนวา [ ^{5 ] วัน}รุ่งขึ้น กองพลน้อยได้ข้ามแม่น้ำเอโบรผ่าน ทางภาค ริบาร์โรฮา - ฟายอนไปถึงแนวที่ทอดยาวจากเอลส์ ออทส์ จุดตัดถนนจากมาเอลลาไปยังฟรากาและปากแม่น้ำมาตาร์รา ญา อย่างไรก็ตาม ในวันที่ 6 สิงหาคม กองพลน้อยต้องละทิ้งสิ่งที่เรียกว่า "วงล้อมฟายอน-เมกินเนนซา" และกลับไปยังอีกฝั่งหนึ่ง เมื่อเทียบกับกองพลน้อยอื่นๆ ของกองพล ( ที่ 226และ227 ) กองพลน้อยที่ 59 เป็นกองพลน้อยที่ได้รับความเสียหายจากการสูญเสียน้อยที่สุด^{[ 6 ]}หลังจากการปรับโครงสร้างใหม่ ประมาณวันที่ 14 กันยายน กองพลน้อยได้กลับไปยังแนวหน้าและผลัดเปลี่ยนกำลังพลจากกองพลที่ 3ในเซียร์รา เด คาวาลส์ ระหว่างวันที่ 8 ถึง 20 ตุลาคม กองพลน้อยต้องเผชิญกับการโจมตีอย่างต่อเนื่องของศัตรู ทำให้ต้องละทิ้งตำแหน่งของตน หลังจากแนวหน้าแตกพ่าย ในวันที่ 5 พฤศจิกายน กองพลน้อยที่ 59 เสียเมืองมิราเวต์และอีกสองวันต่อมาก็ต้องถอนกำลังออกจากโมรา เดเบรในที่สุด ในวันที่ 12 พฤศจิกายน พวกเขาก็สามารถข้ามแม่น้ำได้อีกครั้ง

หลังจากเริ่มการรุกของอารากอนกองพลน้อยถูกส่งไปยังเขตเซียร์รา เด ลา เยนา เพื่อพยายามหยุดยั้งการรุกคืบของฝ่ายชาตินิยม ไม่นานหลังจากนั้น กองพลน้อยก็ถูกจัดให้อยู่ในกองกำลังสำรองของกองทัพที่ 15แต่ก็ใช้เวลาไม่นานที่จะได้กลับเข้าไปมีส่วนร่วมในการสู้รบอีกครั้งในยุทธการเซเกรในช่วงที่เหลือของการรบ กองพลน้อยที่ 59 ยังคงถอยร่นไปทางเหนือ มุ่งหน้าสู่ชายแดนฝรั่งเศส ซึ่งได้ข้ามพรมแดนในวันที่ 9 กุมภาพันธ์ ณ ด่านปอร์ตบู