After attending Rangitoto College in Auckland, Marks moved to the United States in 1992 to play for the University of California, Berkeley where he majored in political science, graduating with a BA degree in 1998.

[2] On 21 October 2010, Marks was waived by the Washington Wizards after he had failed to suit up for a pre-season game because of a hamstring injury.

On 24 February 2011, Marks was traded along with Joel Przybilla, Dante Cunningham and two future first-round draft picks to the Charlotte Bobcats for Gerald Wallace.

He competed in the 2000 and 2004 Olympic Games, and was part of their fourth-place finish at the 2002 FIBA World Championship held in Indianapolis, US.

[5] In 2012, he was named basketball operations assistant for the San Antonio Spurs and general manager for the Austin Toros.

[9] On 18 February 2016, it was announced that the Brooklyn Nets named Marks as the new general manager for the team, and penned a 4-year contract.

[12] Earlier, Prokhorov had acknowledged his previous free-spending strategy was not the best way in the long run to build a champion.