אריסטובולוס היה כנראה חברו של פיליפוס השני, מלך מוקדון, אביו של אלכסנדר הגדול, והוא התלווה אל אלכסנדר במסעות המלחמה שלו באסיה. מאחר שהוא אינו נזכר כמשתתף בקרבות, ההשערה היא שהוא שירת במסעות המלחמה כמהנדס צבאי או כפקיד בכיר אזרחי. בהיותו חבר קרוב של אלכסנדר עצמו, נהנה מאמונו והופקד בידיו תיקון קברו של כורש בפסארגאדה.