Modesto jobbet i et sagbruk før han ble med i den spanske hæren. Han tjente senere i Spansk Marokko, og ble en sersjantmajor i den spanske legion. Fra 1930 ble Modesto tilknyttet det spanske kommunistpartiet.