פרופיל: הפוליטיקאי שהפתיע את כולם
בוז'י, בעל ה"בייבי פייס", שנחשב בפוליטיקה הישראלית לנסיך שנולד עם כפית זהב בפה, הצליח להשתלט על מפלגת העבודה

דודו, יעקב הרצוג, שימש כמנכ"ל משרד ראש הממשלה בתקופת כהונתם של לוי אשכול וגולדה מאיר. סבו של בוז'י, הרב יצחק אייזיק הלוי הרצוג, היה הרב הראשי האשכנזי של ארץ ישראל משנת 1936, ואחר כך של מדינת ישראל, עד יום מותו. אחיו, יואל, נשוי לבתו של המיליארדר ניסים גאון, ואח אחר שלו, תא"ל במיל' מיכאל (מייק) הרצוג, היה המזכיר הצבאי של שר הביטחון שאול מופז וראש מטה שר הביטחון אהוד ברק.
בצה"ל שירת כקצין ביחידה 8200 והשתחרר בדרגת רב-סרן. הרצוג הוא עורך דין במקצועו. הוא סיים תואר ראשון במשפטים באוניברסיטת תל אביב והמשיך ללימודים נוספים באוניברסיטת קורנל בניו יורק. בעבר היה שותף בכיר במשרד עורכי הדין הרצוג, פוקס, נאמן ושות', שאביו היה בין מייסדיו.
הקריירה הציבורית שלו החלה כשמונה בשנת 1999 למזכיר הממשלה בממשלת ברק, וכיהן בתפקיד עד 2001. בעקבות מערכת הבחירות בשנת 1999 נחקר בחשד לעבירה על חוק מימון המפלגות בפרשת עמותות ברק. תיקי החקירה נסגרו מחוסר ראיות, אך למרות זאת יריביו הפוליטיים מזכירים שבחקירה שמר הרצוג על זכות השתיקה.
הרצוג נבחר מטעם העבודה לכנסת ה-16 בשנת 2003. ב-2005 זכה במקום השני בהצבעה שנערכה במרכז מפלגת העבודה לקביעת שרי המפלגה בקואליציה עם הליכוד ואגודת ישראל, והתמנה לתפקיד שר הבינוי והשיכון בממשלת שרון. לאורך השנים מילא הרצוג שורה ארוכה של תפקידי שר בממשלה.
בפריימריז לעבודה בדצמבר 2008 הגיע הרצוג למקום הראשון מבין המתמודדים. בהתאם לכך מוקם במקום השני ברשימת המפלגה לכנסת ה-18, לאחר היושב ראש אהוד ברק. גם ברשימה לכנסת ה- 19 הוא הוצב במקום השני.
על ראשות המפלגה הוא התמודד לראשונה בספטמבר 2011. אז הגיע רק במקום השלישי אחרי שלי יחימוביץ' ועמיר פרץ. במסמכי ויקיליקס נטען כי הרצוג אמר לדיפלומט אמריקאי כי עמיר פרץ נתפס בציבור כ"מרוקאי אגרסיבי ובלתי מנוסה". הרצוג הכחיש את הדברים בתוקף.
הרצוג ידוע כאנרג'ייזר, חרוץ ופעלתן. הוא נחשב פרגמטיסט בסגנון המפא"יניקי של פעם ורחוק מהדימוי השמאלני של שלי יחימוביץ'. יש הטוענים נגדו כי הוא מונע בעיקר מהרצון להצטרף לממשלה וכי בהזדמנות הראשונה יקפוץ על העגלה של קואליציית נתניהו.