La denominación escogida lo fue en honor del líder socialista irlandés James Connolly, ejecutado en 1916 por su participación en el Levantamiento de Pascua.

Al inicio del conflicto, el republicano izquierdista irlandés Peadar O'Donnell se encontraba en Barcelona para la apertura de las Olimpiadas Populares.

Las fricciones que surgieron con algunos mandos ingleses ―por motivos patrióticos, pero también religiosos, pues muchos de los voluntarios eran fervorosos católicos― hicieron que una parte se integrara en el estadounidense Batallón Lincoln mientras otra parte continuó en el Batallón Británico, ambos pertenecientes a la XV Brigada Internacional.

[3]​ Su primera participación bélica fue en la batalla del Jarama, en la que perdieron la vida doce irlandeses junto a un número similar de víctimas entre los norteamericanos y los británicos.

[7]​[8]​ En la Irlanda moderna existe un enorme contraste en cuanto a la memoria histórica entre la columna Connolly y la Brigada Irlandesa de O'Duffy.