Колонна образована на заре Испанской революции 1936 года в Валенсии, её основателями стали анархисты Рафаэль Марти по прозвищу «Панчо Вилья», братья Хосе и Педро Пеллисер, Элиас Мансанера и Хосе Сегарра. Железная колонна участвовала в Теруэльской битве. Формально она выступала не столько за защиту Испанской Республики, сколько за защиту и расширение масштабов народной революции. В самом начале войны колонна отличилась тем, что освободила заключённых тюрьмы Сан-Мигель-де-лос-Рейес и сожгла все архивы. Тем не менее, Колонна вскоре обрела дурную славу, поскольку в её рядах было много личностей, примкнувших к анархистам из-за желания обычной наживы, а не из-за схожести убеждений.