Anders Nordberg representerte Kristiansand Orienteringsklubb i perioden 1999-2005, Bækkelaget i perioden 2006–2007, Halden skiklubb i perioden 2008–2010 og fra 2011 den finske klubben Vaajakosken Terä. Etter et kort opphold i moderklubben Skien OK, ble han i 2013 klar for hovedstadsklubben Nydalens SK, der han både er trener og satser orientering selv. Her trener han blant andre Håvard Haga, Bojan Blumenstein, Eirik Langedal Breivik, Gjermund Tørnqvist Halden, Lukas Liland, Elias Jonsson og Anders Vister.