Anderson hefur fulltrúað Bretlandi á Ólympíuleikunum sex sinnum, 1992, 1996
, 2000, 2004, 2008 og 2012 Sumarmótþróttir. Hann hefur unnið sex gullverðlaun á Ólympíuleikunum, fjögur á leikunum 2004, í 50 m, 100 m og 200 m frjálslyndis og 50 m baklyndis og tvö á leikunum 1996 í 50 m baklyndis og 100 m frjálslyndis. Hann hefur einnig sett tvö heimsmet og fjögur evrópsk met. Hann keppti einnig á Ólympíuleikunum 2008 í Peking. Hann var aftur valinn til Ólympíuleikanna í London árið 2012 og varð fjórði í úrslitum S2 flokksins í 50 metra bakhlaupi og áttundi í S2 100 metra frjálsum.