[2][3] Robinson played college soccer at the University of North Carolina from 1996 to 2000, finishing his career with four goals and eight assists in 73 games.

While at UNC, Robinson helped lead the Tar Heels to a 2000 ACC Men's Soccer Tournament championship and earned second team All-ACC selection in 2000.

During a U.S. Open Cup match on July 17, Robinson would pick up his first career red card after his elbow made contact with Andrew Gregor's jaw.

[2] Robinson made 19 appearances during the regular season, helping San Jose finish 2nd in the Western Conference and allow the second fewest goals in the MLS.

Robinson would miss the return leg due to a right hamstring strain, an injury that would keep him out for the first 6 MLS games of the year.

Robinson scored his first and only goal of the season September 20, helping San Jose to a 4–1 win over Kansas City.

He then suffered a MCL sprain in his left knee that forced him to miss the final 5 games of the regular season.

Robinson returned to the field on August 24, coming on as a sub in a 1–0 loss to the Kansas City Wizards in a U.S. Open Cup match.

Robinson formed a strong partnership with Danny Califf as they anchored an Earthquakes defense that allowed a league low 31 goals.

Robinson helped the Earthquakes end the year with the top overall seed in MLS and win the 2005 Supporters' Shield.

However, San Jose would lose in the first round of the playoffs to the LA Galaxy 4–2 on aggregate, with Robinson playing every minute of both games.

[16] During leg 2 of the Conference Semifinals, Robinson set up Brian Ching in the 92nd minute to give the Dynamo a 3–2 lead on aggregate over Chivas USA.

After defeating the Colorado Rapids 3–1 in the Conference Final, the Dynamo faced off with the New England Revolution in MLS Cup 2006.

[17][18] He returned on June 30 in a 0–0 draw against FC Dallas, but was then forced to miss a game due to yellow card accumulation.

On September 8, Robinson scored his first league goal of the season when he got on the end of a free kick by Mulrooney in a 4–3 win over Real Salt Lake.

Robinson would miss the final match of the regular season after picking up a red card in the previous game.

[16] Robinson once again played every minute of the Dynamo's playoff run that saw them defeat FC Dallas and the Kansas City Wizards to return to MLS Cup, facing off with the New England Revolution for the second straight year.

Robinson and the Dynamo once again came out victorious, this time by a score of 2–1, becoming the first team in 10 years to win back-to-back MLS Cups.

[27][14] He returned from injury on July 19, playing 64 minutes in a 3–1 win over D.C. United, helping the Dynamo advance out of the SuperLiga group stage.

[29][24] The Dynamo finished the season as the 1 seed in the Western Conference, thanks in part to a defense that allowed a league low 32 goals.

[30] The Dynamo experienced a disappointing playoffs however, losing to the New York Red Bulls 4–1 on aggregate in the first round, with Robinson playing every minute of the series.

in leg 1 of the 2008–09 CONCACAF Champions League quarterfinals, however Robinson missed the match due a red card in the final game of the group stage on November 26, 2008.

[14] Despite being without Robinson for much of the year, the Dynamo still finished as the 2nd seed in the west, losing out on top spot to the LA Galaxy due to head-to-head record.

[38][39] He made his first appearance of the season on April 6 in a 1–0 loss to Sporting Kansas City in a U.S. Open Cup qualifier.

[14] Robinson was healthy for most of the year, but struggled to get playing time with Bobby Boswell, André Hainault, and Jermaine Taylor ahead of him on the center back depth chart.

[40][41] The Dynamo would make a run to MLS Cup 2011, where Houston lost 1–0 to the Galaxy, however Robinson did not appear in any games.

[2] At the end of the 2011 season, the club declined Robinson's 2012 contract option and he entered the 2011 MLS Re-Entry Draft.

[50] Robinson was first called into camp for the United States national team in November 2002, but he did not play in the friendly against El Salvador.