Gordon grandit dans l'État de New York et poursuit ses études à l'université du Connecticut, qu'il mène au titre NCAA lors de sa saison junior en 2004. Il s'inscrit alors à la draft NBA, où il est sélectionné en troisième position par les Bulls de Chicago.