Bastico begynte ved militærakademiet i Modena i 1894 og gikk deretter inn i Esercito Italiano. Hans første posisjon var ved 3. regiment av Bersaglieri. Under første verdenskrig tjenestegjorde han ved generalstaben som oberst.