Το πρώτο τεύχος της εφημερίδας κυκλοφόρησε στις 23 Φλεβάρη 1919. Η “A Batalha” ήταν η φωνή του οργανωμένου εργάτη. Από τον Σεπτέμβριο του 1919, ημερομηνία ίδρυσης της πορτογαλικής CGT, έγινε το εκφραστικό όργανο αυτού του αναρχοσυνδικαλιστικού εργατικού συνδικάτου. Ο τυπογράφος Alexandre Vieira, ήταν ο πρώτος διευθυντής της.