Se formó con exiliados de los Balcanes en diciembre de 1936. Al principio contaba con 800 voluntarios, incluyendo cerca de 160 griegos. Formó parte de la XV Brigada a partir del 31 de enero de 1937. En ella se encontraban encuadradas también otras dos unidades que se hicieron especialmente famosas: el Batallón Británico y el Batallón Abraham Lincoln. Lucharon primero en la Batalla del Jarama en febrero de 1937, sufriendo una gran cantidad de bajas.