Anderson representou a Gran Bretaña nos Xogos Paralímpicos en seis ocasións, en 1992, 1996, 2000, 2004, 2008 e os Xogos Paralímpicos de Verán de 2012. Gañou seis medallas de ouro paraolímpicas, catro nos Xogos de 2004, nos 50 m, 100 m e 200 m estilo libre e nos eventos de 50 m de espalda, e dúas nos Xogos de 1996 nas carreiras de 50 m de espalda e 100 m estilo libre. Tamén estableceu dous récords mundiais e catro récords europeos. Tamén competiu nos Xogos Paralímpicos de Pequín 2008. Foi seleccionado de novo para os Xogos Paralímpicos de 2012.
en Londres, terminando cuarto na final da clase S2 dos 50 m de costas e oitavo nos 100 m estilo libre S2.