Né dans le Texas, d'un père qui pratique le football américain, Gary Reed suit sa mère, native de la Colombie-Britannique, au Canada après la séparation de ses parents. Au début de sa carrière, Gary Reed se consacre au 400 mètres. Il termine des championnats du Canada en 2001 à Edmonton, et est sélectionné pour les championnats du monde, qui se déroulent dans la même ville. Il participe au relais 4 × 400 m emmené par Shane Niemi, mais échoue au stade des séries. La même année, il monte sur le double tour de piste, sous la direction de Wynn Gmitroski à Victoria.