After winning a modelling competition at age 13, she took many modeling jobs around the world including a stint with Pierre Cardin and covers of Anna magazine. She has worked for Storm, Look Now and Viviens modelling agencies in London, Milan and Australia, respectively.
On May 7, 2006 she received a Logie award for Most Popular New Female Talent (with her on-screen partner Paul O'Brien winning Most Popular New Male Talent).
On 27 November 2006, New Idea confirmed that Gordon's boyfriend, Chris Burkhardt had been diagnosed in May 2006 with an aggressive form of leukemia. On March 4, 2007, Burkhardt died after a short battle with acute myeloid leukemia. He was 23.