Vicente Rojo var sønn av en spansk soldat som kjempet mot karlistene og mot USA på Cuba under den spansk-amerikanske krig. I 1911 begynte Rojo på infanteriakademiet i Toledo, og begynte tjenesten sin i 1914 med rang som fenrik, og han tjente så i Barcelona og i Ceuta.