[1] Gordon is a 1997 graduate of the National Institute of Dramatic Art (NIDA) in Sydney.
Since her graduation, she has combined stage acting with various roles in Australian television and films.
Gordon played Detective Senior Constable Amy Fox in the long-running television show Blue Heelers, from 2004 to 2006.
[4] In 2023, she starred as fictional Australian Prime Minister Rebecca Stewart in the BBC sitcom Queen of Oz,[5] created by English comedian Catherine Tate.
[6] In late 2004, Gordon married her partner of 11 years, actor Scott Johnson, who she met at NIDA.