La 129a Brigada va tenir una primera història com a Brigada Mixta en constituir-se, el 28 d’abril de 1937, al front d’Osca a la Divisió Lenin amb forces del POUM, en passar aquesta a ser la 29a Divisió. El juny, participà en una acció ofensiva sobre Osca. El setembre era al sector Jaca-Boltaña. L’octubre de 1937 va ser dissolta en el marc de repressió de les unitats del POUM.
El 8 de febrer de 1938, es reorganitzà a Chillón com a Brigada Internacional, també coneguda com a Brigada de les 40 Nacions, per la diversitat de procedència dels seus homes. Si bé la majoria van ser eslaus (polonesos, txecs, iugoslaus, búlgars i hongaresos) també hi havia estonians, lituans, letons i grups d’israelites, finlandesos, llatins i anglo-saxons.

Enquadrada a la 45 Divisió (13/2/1938 – 27/3/1938), Exèrcit de Maniobra, fusionat el juny amb el de Llevant. Divisió d’Extremadura del XXI Cos d’Exèrcit (28/3/1938 – 30/6/1938), Cos XVII (30/6/1938 – 16/7/1938), Cos XVI, a la 39 Divisió (17/7/1938 – 5/10/1938) i Agrupació Szuster (1/2/1939 – 9.2.1939), estava formada per:

• Batalló Dimitrov
• Batalló Djakovic
• Batalló Masaryk
• Servei Sanitari
• Bateries antitancs amb metralladores Petko Miletic
• Companyia de Transmissions
• Piquet de Cavalleria
• Companyia de Sapadors
• Grup d’Assalt
• Banda de Música
• Grup de Guerrillers
• Piquet d’Exploradors
• Grup d’evacuació població civil

Les principals actuacions foren:

• Formació a Chillón (13/2/1938 – 15/3/1938)
• Castuera (16/3/1938 – 18/3/1938)
• Desbandada d’Aragó (18/3/1938 – 17/4/1938)
• Retirada estratègica de Llevant (17/4/1938 – 16/7/1938)
• Sector de Javalambre (17/7/1938 – 24/9/1938)
• Desmobilització
• Concentració a Torrijos (5/10/1938)
• Concentració en Moncada, de València (9/10/1938)
• Travessia València-Barcelona(21/1/1939 – 22/1/1939)
• Defensa de Catalunya (26/1/1939 – 9/2/1939)
• Pas de la frontera