Herning var fra 25. oktober 2007 til 20. april 2009 politisk rådgiver i Kunnskapsdepartementet, for statsråd Bård Vegar Solhjell. Han var leder i Sosialistisk Ungdom i perioden 2004–2006, nestleder i perioden 2002–2004, og satt i sentralstyret fra 2000. Han snakker spansk og har engasjert seg i Latin-Amerika.