Mitchell Anderson startet seit 2008 als Profi-Athlet.
Er ist vorwiegend bei Bewerben auf der Lang- oder Ironman-Distanz (3,86 km Schwimmen, 180,2 km Radfahren und 42,195 km Laufen) aktiv.
Bislang konnte er sich fünf Mal für die Ironman-Weltmeisterschaft qualifizieren und seine beste Platzierung erreichte er 2004 mit dem elften Rang auf Hawaii.
Im November 2005 gewann er den Ironman Western Australia.
Auf der Langdistanz gewann er im April 2009 den Strongman All Japan Triathlon.
Seine Spitznamen sind The Major, The Kaiser, The Flying Doctor oder Mitch. Seit 2014 taucht Mitchell Anderson nicht mehr in den Ergebnislisten internationaler Wettbewerbe auf.