Anderson reprezentował Wielką Brytanię na Igrzyskach Paraolimpijskich sześć razy, w 1992, 1996
, 2000, 2004, 2008 i Letnie Igrzyska Paraolimpijskie 2012. Zdobył sześć złotych medali paraolimpijskich, cztery na Igrzyskach w 2004 roku, w biegach na 50 m, 100 m i 200 m stylem swobodnym i 50 m plecami, a dwa na Igrzyskach w 1996 roku w biegach na 50 m stylem swobodnym i 100 m stylem swobodnym. Posiada również dwa rekordy światowe i cztery europejskie. Brał również udział w Igrzyskach Paraolimpijskich w Pekinie w 2008 roku. Został ponownie wybrany na Igrzyska Paraolimpijskie w Londynie w 2012 roku, gdzie zajął czwarte miejsce w finale klasy S2 na 50 m plecami i ósme miejsce w 100 m swobodnym.