Muñoz Grandes ble født i enkle kår i Madrid. Han kom inn på infanteriakademiet i Toledo som tenåring. Da han var ferdig med utdannelsen der ble han sendt til Marokko i 1915, hvor han kjempet i slaget ved Alhucemas. I den spanske borgerkrig kjempet han for nasjonalistene og ble forfremmet til general. Han fikk kommandoen over Den afrikanske armé.