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