He was at one time part of the duo Brothers in Rhythm with Dave Seaman whose most famous single release was "Such A Good Feeling". He also sings and plays keyboards, drums and guitar
Anderson now works with Kylie on her tours as her musical director. This relationship began in 1995 for Kylie's appearances at T in the Park and continued through to Initimate & Live, On A Night Like This Tour, Fever Tour, Money Can't Buy... Showgirl, and now, Showgirl Homecoming. He composed the incidental music and 'Overtures' for her recent Showgirl Homecoming tour. He has also worked on the arrangements for the X2008 Tour.