L'unità fu creata nell'ottobre del 1936, prendendo il nome in onore di "Edgar André", comunista tedesco di origine belga che era stato giustiziato dai nazisti. Il battaglione era formato da circa 600 volontari tedeschi, austriaci e . Il suo primo comandante fu il tedesco Hans Kahle. L'unità è intervenuta durante la difesa di Madrid e nella battaglia della città universitaria, dove subì gravi perdite sebbene ottenne un certo prestigio. Durante il resto della guerra partecipò in altri importanti combattimenti, soprattutto nella battaglia del Jarama, nella battaglia di Brunete e nella battaglia dell'Ebro.