Uno de los primeros papeles de Gordon estaba jugando Amanda Jackson en A través del ojo del dragón (1989), el programa educativo infantil realizado por BBC Two 's Look and Read producciones.
Uno de sus créditos televisivos más notables fue interpretar a Aisha Pinnock en la comedia de situación de la BBC Us Girls (1992), pero es más famosa por interpretar el papel de Lydia , la novia burbujeante de Steve Elliot ( Mark Monero ), en la popular telenovela de la BBC. EastEnders (1995-1996).
En 2001, el novio de Gordon, Martin Rimmer, un soldado de la Guardia de la Reina , murió en el pasillo de su cuartel luego de una borrachera de alcohol prohibido con sus colegas. La causa de muerte indicada fue la inhalación de vómito en asociación con intoxicación alcohólica aguda. [1]