Gordon nació en Brisbane , Australia, hija de Donna Gordon. Su bisabuelo fue el primer ministro Joseph Lyons , y su bisabuela fue Dame Enid Lyons , quien fue la primera mujer en el parlamento australiano. Gordon se graduó en 1997 del Instituto Nacional de Arte Dramático (NIDA) en Sydney. Desde su graduación, ha combinado la actuación teatral con varios papeles en la televisión y el cine australianos.
Gordon interpretó a la detective senior Amy Fox en el programa de televisión de larga duración Blue Heelers , de 2004 a 2006. Apareció en la telenovela Neighbours de larga duración en 2007. Siguió esto con Home and Away , interpretando a la madre separada de Drew Curtis . [1] [2] En 2016, Gordon comenzó a aparecer en el drama de Seven Network The Secret Daughter . [3]
A finales de 2004, Gordon se casó con su pareja de 11 años, el actor Scott Johnson , a quien conoció en NIDA. Se divorciaron en 2009.