Urodził się w Bolonii. Jako żołnierz walczył w I wojnie światowej. W 1928 r. został awansowany na generała. Dowodził armią w wojnie włosko-abisyńskiej w 1936 r. oraz ochotniczymi siłami podczas hiszpańskiej wojny domowej. 19 lipca 1941 r. został gubernatorem Libii, a także dowódcą wszystkich Włoskich sił w Afryce Północnej. Miał także pewną kontrolę nad niemieckim DAK gen. Erwina Rommla – dopiero w 1942 r. Rommel zaczął dowodzić całą włoską armią. Bastico zatrzymał dla siebie jedynie wojska stacjonujące w Libii.