Родом из богатой семьи, производившей вино и оливковое масло. Во время Первой мировой войны в 1915—1918 годах воевал на фронте. В 1920 году основал «фасцию» (местное отделение фашистской партии) в Тренте, в 1921 году назначен вице-секретарём фашистской партии. После фашистского переворота в 1922 году получил пост инспектора по Сицилии и прилегающим островам.
В 1923 году стал политическим комиссаром и членом Большого фашистского совета. В 1924 году избран в состав Палаты депутатов. В 1926 году назначен адъютантом командующего фашистской милицией, в 1931—1939 годах — первый секретарь фашистской партии. Организовал в 1938 году антисемитскую кампанию и антибуржуазную кампанию. Приобрёл комическую известность среди итальянцев тем, что настаивал на использовании архаичного обращения voi («вы») вместо более распространённого Lei.
С 1939 по 1941 годы был начальником штаба фашистской милиции («чернорубашечников»).
На Большом фашистском совете в июле 1943 года голосовал против резолюции Дино Гранди и в поддержку Бенито Муссолини.
Арестован гитлеровцами и некоторое время содержался в Вероне по обвинению в том, что недостаточно содействовал неофашистской «республике Сало», однако через некоторое время освобождён и до конца войны со всей семьёй находился в Милане.
29 апреля 1945 года казнён итальянскими партизанами. Тело Стараче, вместе с телами Муссолини, его любовницы Клары Петаччи, Алессандро Паволини и других, было повешено на центральной площади Милана. Перед казнью ему показали повешенное тело Муcсолини, которому он салютовал, после чего был расстрелян.