Han debuterte i 1989 med . Andre karakteristiske titler er (1992), (1997-2000), (2003), (2005), (2008) og (2010). Berg fikk Kirke- og undervisningsdepartementets spesialpris 2002 for , som var en samling av det beste fra flere av hans tidligere bøker. Han har også skrevet barnebøkene (2009) om motstandsmannen Gunnar Sønsteby og (2012) om senkningen av fregatten «Najaden» i det store slaget ved Lyngør sommeren 1812.