Città di Castello
Уроженец Перуджи, Асторре родился в семье кондотьера Джентиле Бальони. После смерти отца он попал сначала в Тальякоццо к Асканио Колонна, а затем в Читта-ди-Кастелло. Там его дядя Алессандро Вителли обучил своего племянника военному делу.