אריסטו נולד בעיר סטאגירה, אשר במקדוניה, בצפון יוון. אביו, ניקומאכוס, היה רופאו של מלך מקדוניה באותה עת, אמינאטוס השני (אבי פיליפוס), וסביר שגם אריסטו התחנך לרפואה.
ניקומאכוס נפטר כנראה, בעת שהיה אריסטו נער צעיר.
בשנת 367 לפנה"ס, כאשר היה בן 17, נשלח אריסטו לאקדמיה של אפלטון באתונה. לא ידוע מה היה מערך הלימוד באקדמיה, אך נראה שאריסטו התמחה ברטוריקה, פילוסופיה, מתמטיקה ועוד.