Anderssen drev lenge et av Norges største sammen med Kristian Malmin, og ble norsk trenerchampion fra 2003 til 2011. Han ble kåret til årets trener i Norge i 2004 og 2007. I sin karriere som travtrener trente han hester som Yarrah Boko og Thai Tanic, samt Hickothepooh som var Anderssens mest kjente hester i slutten av karrieren.