 Internationally Gordon played for the Canadian national junior team at the 1996 World Junior Championships, winning a gold medal.Gordon was born in Murrayville, British Columbia and raised in Surrey, British Columbia.He was selected in the second round (39th overall) of the 1994 NHL Entry Draft by the Vancouver Canucks following a season in the BCHL with the Powell River Paper Kings.