Born in Carabanchel Bajo on 27 January 1896, Muñoz Grandes enrolled at the Toledo Infantry Academy while in his teens. Upon graduating, he was deployed to Morocco in 1915 and in 1925 took part in the decisive Battle of Alhucemas. Muñoz Grandes fought for the Nationalists during the Spanish Civil War and was promoted to General, taking command in the Army of Africa. He led the Spanish Legionnaries in the conquest of Málaga by the Nationalists in February 1937.