En tant qu’acteur, Gordon a travaillé avec diverses compagnies dans l’Atlantique ainsi que The Great Canadian Theatre Company à Ottawa (An Acre of Time), Native Earth à Toronto (A Very Polite Genocide), Magnus Theatre à Thunder Bay (Dead White Writer on the Floor) et Theatre NorthWest à Prince George (Where the Blood Mixes). Parmi ses autres crédits, on compte Clov dans Endgame (Theatre NFLD et Labrador), The Velveteen Rabbit (Theatre New Brunswick), Puck dans A Midsummer Night’s Dream (Stephenville Festival), Strange Humours (Eastern Front Theatre), Titus dans The Devil’s Disciple (Neptune Theatre), Merlin (Halifax Theatre for Young People), Kemp dans Vigil (Live Bait Theatre), et les jumeaux Edger et Ledger dans Neighbours d’Ivor Johnson (Théâtre de l’équipage). Il est apparu dans trois saisons au Festival de Stratford dans des rôles tels que Simon dans Mother’s Daughter, Paris dans Roméo et Juliette, Black Dog dans L’Île au trésor, Egeon dans The Comedy of Errors et Ezekiel Cheever dans The Crucible. Gordon est apparu dans le rôle d’Edger dans King Lear au Centre national des arts, avec August Schellenberg, dirigé par Peter Hinton. Ses crédits à la télévision et au cinéma incluent : This Hour Has 22 Minutes, Haven, Port Noir, Monsieur D, La Fille de New Waterford, Blackfly, Rollertown, Charlie Zone et Picnic Face.