Anderson on esindanud Suurbritanniat Paraolümpiamängudel kuus korda, 1992, 1996
, 2000, 2004, 2008 ja 2012. aasta suveparalümpiamängud. Ta on võitnud kuus paraolümpiamedaali, neli 2004. aasta olümpiamängudel 50 m, 100 m ja 200 m vabal ja 50 m selgavõistlustel ning kaks 1996. aasta olümpiamängudel 50 m selgavõistlustel ja 100 m vabal võistlustel. Lisaks on ta seadnud kaks maailmarekordi ja neli Euroopa rekordi. Ta võistles ka 2008. aasta Pekingi paraolümpiamängudel. Ta valiti uuesti 2012. aasta Londoni paraolümpiamängudele, lõpetades neljandana S2-klassi finaalis 50 meetri selga ja kaheksana S2-s 100 meetri vabas stiilis.