He played in the Mariners system through 2004, posting 11 wins and a 3.56 ERA with the Triple-A Tacoma Rainiers that year.

He played for Australia in the 2006 World Baseball Classic, after which he joined the Baltimore Orioles.

He began 2008 pitching middle relief for the Norfolk Tides of the Triple-A International League.

He played for Australia in the 2009 WBC, starting the team's first game of the tournament against Mexico.

Anderson played the first nine seasons in the Australian Baseball League, announcing his retirement at the conclusion of the 2018-19 Australian Baseball League season and currently holds the record for most games started as a pitcher (88), innings pitched (556.2), losses (32) and tied first for most wins (35) with Daniel Schmidt.