בשנת 1986 סיימה את לימודי המשפטים באוניברסיטת תל אביב וב-1988 קיבלה רישיון מלשכת עורכי הדין. היא התקבלה לעבודה במשרד עורכי הדין של אורי סלונים, והשתתפה בין היתר בייצוגם של "האופנובנק" רוני ליבוביץ', של ראש אגף האבטחה בשב"כ בפני ועדת שמגר שהוקמה לאחר רצח רבין, ושל בנק לאומי במשפט הבנקאים ב-1993 בעקבות משבר מניות הבנקים. לאחר שעבדה במשרדו של סלונים במשך כעשור, פנתה הרצוג לתחום הנדבנות והפילנתרופיה. שימשה בין היתר כיושבת ראש קרן וואהל בישראל, מנהלת הפרויקטים בקרן הצדקה של איש העסקים מארק ריץ', וכיהנה בוועד המנהל של "מעלה", ארגון הפועל לקידום נושאים של אחריות תאגידית ולפיתוח הסטנדרטים של ניהול אחראי בישראל. כיהנה כדירקטורית בחברת "פולאר השקעות" וכדירקטורית חיצונית בחברת "פרידנזון שירותים לוגיסטיים".