Su nombre en serbio y croata se corresponde con «lucha» o «combate».
Borba se fundó en 1922 en Zagreb, siendo el diario oficial del Partido Comunista de Yugoslavia, que existió en el Reino de los Serbios, Croatas y Eslovenos.
Durante la Segunda Guerra Mundial, Borba fue publicado en la República de Uzice, un efímero estado en el que los partisanos yugoslavos lograron cierta autonomía de la invasión nazi.
Durante mucho tiempo, Borba alternó páginas en cirílico serbio y el alfabeto croata en la misma edición.
Numerosas personalidades colaboraron en el diario, tanto editores como redactores, entre ellos Zlatko Šnajder, Vladimir Ćopić, Ivan Kardelj, Ognjen Prica, Josip Kraš, Veselin Masleša, Marijan Stilinović, Puniša Perović, Veljko Vlahović (que llegó a ser redactor jefe), Vlajko Begović (director), Lazar Mojsov, Moma Marković y Vladimir Dedijer.