As a junior and senior at Bishop Lynch High School in Dallas, Texas, Nick won the TAPPS state boys soccer championship, the first and second in their history. He was also all-district, all-state and all-tournament. Garcia won the 1996–97 Gatorade National Boys Soccer Player of the Year award, as well, while starring for Dallas Texans youth club. Garcia played college soccer at Indiana University, leading Indiana to the consecutive national titles in 1998 and 1999, and was named All-American in his final season.
After the 2010 MLS season Toronto declined Garcia's contract option and he elected to participate in the 2010 MLS Re-Entry Draft. Garcia became a free agent in Major League Soccer when he was not selected in the Re-Entry draft.