Veljko Vlahović devint membre du Parti communiste de Yougoslavie en 1935 et participa à la Guerre d'Espagne et, pendant la Seconde Guerre mondiale, à la guerre de résistance dans les rangs des Partisans de Josip Broz Tito.