מפלגה: העבודה
גיל: 52
מצב משפחתי: נשוי + 3
מגורים: תל אביב
הרצוג מונה לתפקיד מזכיר הממשלה ב-1999, וכיהן בתפקיד עד 2001. בבחירות לכנסת בשנת 2003 נבחר למקום ריאלי ברשימת מפלגת העבודה. ב-2005 התמנה לשר הבינוי והשיכון. עם הקמת הממשלה בראשות אהוד אולמרט ב-2006 מונה הרצוג לתפקיד שר התיירות. ב-2007 מונה לתפקיד שר הרווחה וכן לתפקיד השר לענייני תפוצות, חברה ומאבק באנטישמיות. בנוסף מונה לשר הממונה על רשות השידור.
הרצוג התמודד על ראשות מפלגת העבודה בפריימריז שנערכו ב-2011 וסיים במקום השלישי.