Андерсън е представлявал Великобритания на Параолимпийските игри шест пъти, през 1992 г.
1996, 2000, 2004, 2008 и Летните параолимпийски игри 2012. Той е спечелил шест параолимпийски златни медала, четири на Игрите през 2004 г. в състезанията на 50 м, 100 м и 200 м свободен стил и на 50 м гръб, и две на Игрите през 1996 г. в състезанията на 50 м гръб и 100 м свободен стил. Той също така е поставил два световни рекорда и четири европейски рекорда. Състезава се и на Параолимпийските игри през 2008 г. в Пекин. Той отново е избран за Параолимпийските игри през 2012 г. в Лондон, като завършва четвърти в финала на класа S2 на 50 м гръб и осми в S2 100 м свободен стил.