פעיל פוליטית

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