اگرچه تاریخ دقیق تولد آریوبرزن مشخص نیست، اما مورخان حدس می زنند که وی در حدود سال ۳۶۸ قبل از میلاد متولد شده است. آریوبرزن در سال ۳۳۵ قبل از میلاد توسط داریوش سوم به ساتراپی پارس (استان جنوبی فارس در ایران کنونی) منسوب شد. مورخان متعجب هستند از اینکه داریوش برای تخت‌جمشید و پارسه ساتراپی تعیین کرده است. همچنین آریوبرزن فرماندهی بخشی از ارتش پارس را در نبرد گوگمل در سال ۳۳۱ پیش از میلاد علیه مقدونی‌ها بر عهده داشته است.