Bastico begon zijn militaire carrière als tweede luitenant ("Sottotenente") bij het "3. Bersaglieri-Regiment". Tijdens de Eerste Wereldoorlog diende hij als stafofficier in diverse divisiestaven. En in 1928 werd hij tot brigadegeneraal ("Generale di brigata") bevorderd. In 1932, kreeg hij zijn eerste divisiecommando. Kort daarna gaf Mussolini hem de opdracht om de eerste fascistische "Zwarthemdendivisie" ("Divisione CC.NN. "23 Marzo"") op te richten. Hiermee nam hij deel in 1935-1936 aan de Tweede Italiaans-Ethiopische Oorlog. In Oost-Afrika was hij de commandant van een legerkorps.