Службу свою Бастико начал с 1896 года, по окончании военной академии в Модене, поступив на службу в чине младшего лейтенанта 3-го полка берсальеров. С 21 декабря 1899 года — лейтенант, затем капитан; с 3 сентября 1909 года во 2-м полку берсальеров.
Участник Ливийской кампании 1913 года и Первой мировой войны. Был начальником штаба 50-й, 25-й, 28-й и 32-й дивизии соответственно.
В 1919—1923 годах инструктор Военно-морской академии в Ливорно.
В 1923—1927 годах командир 9-го полка берсальеров, (с 1928 года — генерал) в 1929—1931 годах — 14-й бригады «Горина».
В 1932—1933 годах командир 1-й кавалерийской дивизией «Принц Евгений Савойский».
В 1933—1935 годах командовал моторизированной дивизией «Пистойя».
В 1935 году переводится в Эфиопию, где участвует в Итальяно-эфиопской войне. С того же года — командир 1-й дивизии чернорубашечников «23 марта».
В 1936—1939 годах командует III корпусом.
24 декабря 1936 года назначается командиром II корпуса.
В 1936 году Муссолини было принято решение об отправке итальянских войск в охваченную гражданской войной Испанию. Бастико был отозван в Италию и назначен командующим итальянским контингентом в Испании (Corpo Truppe Volontarie, CTV).
В 1938 году отозван в Италию. Назначен командующим 2-й армией (место дислокации — область По), которая с 1940 года находилась в резерве Главного командования.
С 1939 года — сенатор от XXX округа.
12 июля 1941 года получает должность генерал-губернатора Додеканесских островов, генерал-губернатора Ливии и командующего вооружёнными силами стран «Оси» в Северной Африке. Формально в это время в его подчинении находился и Германский Африканский корпус Э. Роммеля, а также XX моторизованный (ген. Г. Гамбара) и XXI (ген. Э. Наварини) итальянские корпуса. Но фактически дело обстояло так, что Роммель игнорировал Бастико и отдавал войскам приказы, не уведомляя об этом командующего.
В январе 1942 года итальянские войска в Северной Африке были сведены в три корпуса: XXI армейский (дивизии «Болонья», «Тренте»); Х армейский («Брешия» и «Павия»); ХХ мобильный («Ариетте», «Триесте», «Литторно»).
В феврале 1942 года Роммель фактически отстранил Бастико от командования, и тот вернулся в Италию, где и самоустранился от дел. 2 февраля 1943 года официально оставил пост и был зачислен в резерв.
Остаток жизни провёл, занимаясь историей и литературной деятельностью.