Andrew Astoras gimė Arizonoje. Astorų šeimos kilmė siekia 1623 m. iš jo tėvo pusės ir nors Astorų šeima yra labiausiai anglų ir vokiečių Johno Jacobo Astorų šeimos giminaičiai, šiai giminei taip pat priklauso palikuonys iš Šiaurės Italijos ir Ispanijos. Andrew motina yra sicilietė ir užaugo Bronkse, apsupta „šeimos“ narių.