He is best known for his role as Seamus Zelazny Harper in Andromeda. Previously, he also starred in Deepwater Black. Small roles include The X-Files and The Twilight Zone. Most recently, he starred as Barry Winter in the The Guard.
Gordon is the younger brother of actor Jaimz Woolvett. His wife is Michele Morand and together they have two children.