Isaac Herzog gikk gradene i det israelske arbeiderpartiet, fra å være statssekretær i statsminister Ehud Baraks regjering fra 1999 til 2000, via ulike statsrådsposter, inntil han ble leder for partiet i perioden 2013–2018