Anderson je šestkrat zastopal Veliko Britanijo na Paraolimpijskih igrah, leta 1992, 1996
, 2000, 2004, 2008 in poletne paraolimpijske igre 2012. Osvojil je šest paraolimpijskih zlatih medalj, štiri na Igrah leta 2004 na 50 m, 100 m in 200 m svoboden stil in 50 m hrbet, in dve na Igrah leta 1996 na 50 m hrbet in 100 m svoboden stil. Prav tako je postavil dva svetovna in štiri evropska rekorda. Tekmoval je tudi na Paraolimpijskih igrah 2008 v Pekingu. Ponovno je bil izbran za Paraolimpijske igre 2012 v Londonu, kjer je bil četrti v finalu S2 razreda 50 m hrbet in osmi v S2 100 m prosti stil.