El batallón fue establecido en marzo de 1937, aunque su fundación oficial no se produjo hasta el mes de abril. Debía su nombre al comunista alemán Hans Beimler, que había muerto durante la Batalla de la Ciudad Universitaria de Madrid en diciembre de 1936. A pesar de que los alemanes constituían el principal grupo de todos los que formaban el batallón, también hubo presentes brigadistas holandeses, flamencos y escandinavos.