Anderson played for Northcote Tigers and Mount Albert Lions in the Auckland Rugby League competition before transferring to East Coast Bays Barracudas to play alongside his father Warrick. His father later coached the Barracudas to the 2003 Fox Memorial title.
A New Zealand international representative loose-forward or stand-off, he previously played for Saint Helens,, in the Super League and NRL side,
Anderson debuted for in Round 17 of the 2002 National Rugby League, playing against Cronulla Sharks at Toyota Park on 7 July 2002. That year the Warriors went on to the 2002 NRL Grand Final, which they lost 30-8 to Sydney City Roosters. In 2003 he played centre as fell one victory short of a consecutive Grand Final appearance.
At the end of 2003 Anderson made his International debut for New Zealand Kiwis in the 100th match between the New Zealand and the Australian team
Anderson also played Stand-Office for the 2004 New Zealand Tri-Nations side. The campaign was unsuccessful although he did manage to score tries in all but one of the 4 test matches against Australia and Great Britain.
The tour also saw the start of brother Louis Anderson"s Test career. Before departing at the start of the 2005 NRL season for the European Super League, Anderson had carved a reputation for tough tackling and good ball skills.
Anderson signed Saint Helens in 2005 after the Rugby Football League refused to register him as a London Broncos player because of the London sides financial problems at the time.
Anderson fit well into the flamboyant style of rugby league and formed a deadly right-hand side combination with Jamie Lyon and Darren Albert. Vinnie joined in 2007. He was joined at in the 2008 season by brother Louis Anderson, who signed for the club from Anderson played Stand-Office for in the 2009 Challenge Cup Final, scoring a try in the process of defeating Huddersfield 25-16.
He also played in the 2010 Challenge Cup Final victory over Leeds.
Anderson joined in 2011. Anderson joined AS following his release by He was involved in a controversial incident in 2013 when he received a five-match ban for punching during a Challenge Cup match against Workington Town.
