מאחורי אורלי שטרן, נשואה ואם לשלוש בנות מכפר סבא, קריירה צבאית ארוכה, עם תפקידים מגוונים בצה"ל ובמשרד הביטחון, עד לפרישתה בדרגת תת אלוף. עד 2020 עמדה בראש מערך הבינוי בצה"ל ושימשה כסגנית ראש אגף ההנדסה והבינוי במשרד הביטחון.
במהלך השירות השלימה לימודי תואר ראשון באדריכלות ובינוי ערים בטכניון ותואר שני במדע המדינה ומנהל ציבורי מאוניברסיטת בר־אילן. בינואר 2022 נבחרה שטרן בידי דירקטוריון חברת נתיבי איילון למנכ"לית החברה.
תא"ל (במיל') אורלי שטרן זכתה לתשומת לב ציבורית גדולה כשהייתה האישה הראשונה להתמנות כמנכ"לית אחת מחברות התשתית הגדולות בישראל. עבור חברות ההייטק הישראליות היא חשובה לא פחות, מסיבות אחרות – כתומכת ושותפה בפרויקטים טכנולוגיים רבים בתחומי המוביליטי, הרחפנים והתחבורה האוטונומית.
תחת ניהולה מרכזת נתיבי איילון פרויקטים של משרד התחבורה בעשרות אתרים ברחבי גוש דן וישראל כולה, ביניהם נתיבים מהירים, מסופי תחבורה ציבורית חשמליים, פרויקט שבילי אופניים ותשתיות בחברה הערבית. נתיבי איילון מובילה פרויקטים בהיקף עשרות מיליארדי שקלים, שמטרתם חילוץ מיליוני נהגים מעומסי תנועה ושינוי תמהיל השימוש ברכב פרטי בישראל.
