Herbern kommer fra familen som drev herberge og skjenkested på Lille og Store Herbern utenfor Bygdøy og faren var offiser. Han ble uteksaminert som handelsøkonom fra Handelsakademiet i 1980 og er siviløkonom med MBA fra Arizona State University.