Hernes har tidligere blant annet jobbet som direktør for kommunikasjon og samfunnskontakt i Flytoget, som kommunikasjonssjef i Olje- og energidepartementet, politisk rådgiver for Arbeiderpartiets stortingsgruppe og ved Statsministerens kontor i Jens Stoltenbergs første regjering. Hernes har også jobbet som manager i Burson-Marsteller. Han var direktør for myndighetskontakt i Statkraft da han ble hentet til stillingen som spesialrådgiver for strategisk kommunikasjon for NATOs generalsekretær. Etter at han sluttet i NATO tiltrådte han en stilling som direktør for bærekraft («Vice President Corporate Sustainability») i Equinor.