Herbjørnsrud var fast ansatt som journalist, reportasjeleder og kommentator i Aftenposten i årene 1995–2005. I 2004–2005 virket han også som utenrikspolitisk gjestekommentator for Al-Jazeeras engelske nettsider. Han er tidligere kritiker i Morgenbladet (1993–1995), der han i den redaktør av informasjonsbladet ved Senter for høyere studier og frilansskribent for Information i Danmark (1993–1994), der han intervjuet Hans Magnus Enzensberger, Nadine Gordimer og Jan Kjærstad. Han har også vært medredaktør av studentidsskriftene og på Universitetet i Oslo. Herbjørnsrud er utdannet idéhistoriker (cand. philol.) ved Universitetet i Oslo på en hovedoppgave (2002) om Robert Nozicks senere filosofi og utdannet journalist fra Høgskolen i Oslo. Han er sønn av forfatteren Hans Herbjørnsrud og historikeren Anna Tranberg, førsteamanuensis ved Høgskolen i Telemark.