Anderson on edustanut Iso-Britanniaa kuusi kertaa paralympialaisissa, vuonna 1992, 1996, 2000, 2004, 2008 ja 2012 olympialaisissa. Hän on voittanut kuusi paralympialaisen kultamitalin, neljä vuoden 2004 olympialaisissa 50 m, 100 m ja 200 m vapaasti ja 50 m selkätiellä, ja kaksi vuoden 1996 olympialaisissa 50 m selkätiellä ja 100 m vapaasti. Hän on myös lyönyt kaksi maailmanennätystä ja neljä eurooppalaista ennätystä. Hän kilpaili myös vuoden 2008 paralympialaisissa Pekingissä. Hänet valittiin jälleen vuoden 2012 paralympialaisiin.
Lontoossa, neljänneksi S2-luokan finaalissa 50 metrin selkätiellä ja kahdeksas S2- 100 metrin vapaasti.