Born in Brewarrina, New South Wales, Gordon played his junior football for the Brewarrina Goo-Gars, Waratah Mayfield Cheetahs and Cessnock Goannas before being signed by the Cronulla-Sutherland Sharks.
In Round 1 of the 2010 NRL season Gordon made his NRL debut for the Sharks against the Melbourne Storm [REF].