Edinburgh'da İskoç bir ailenin çocuğu olarak dünyaya gelen Gordon, Norveçli besteci Edvard Grieg'in de aralarında bulunduğu uzun bir yetenekli müzisyen ve sanatçı ailesinden gelmektedir. Büyükbabası George Milne, Gordon'un erken çocukluk döneminde önemli bir figürdü. BBC İskoç Senfonisi ve Ulusal İskoç Orkestraları'nda perküsyonist olarak görev yapan Milne, Gordon'u aile geleneğini sürdürmesi için teşvik etti. On bir yaşındayken ilk kez Aladdin'in okul prodüksiyonunda sahneye çıktı ve bu da oyunculuk tutkusunun tohumlarını attı. Gordon aynı zamanda sporda da mükemmeldi ve sekiz yaşındayken dövüş sanatlarını keşfetti. Fiziksel yeteneği, Kung Fu'da birkaç İngiliz unvanı kazanmasına ve daha sonra GB Wushu takımının bir üyesi olarak seçilmesine yol açtı. Üniversiteyi bitirdikten sonra Çin'in Pekin şehrine gitti ve birkaç yılını dövüş sanatları eğitimi alarak ve geliştirerek geçirdi. Çin film endüstrisinin üyeleri tarafından hızla fark edilen Gordon, kısa süre sonra kendini Jackie Chan gibi Asya'nın en iyi aydınlarından bazılarıyla aksiyon oyuncusu olarak çalışırken buldu. 2002 yılında yönetmen Christopher Renshaw (The King & I, Broadway) tarafından dünyaca ünlü Queen müzikali 'We Will Rock You'daki dövüşleri ve aksiyon sahnelerini yönetmesi için teklif aldı. Sahnede yeteneklerini geliştirdikten ve bir tiyatro prodüksiyonunda İtalya'ya bir turne yaptıktan sonra, 2004 yılında Kevin McKidd ile birlikte 'The Purifiers' adlı filmde başrolü kaptı ve bu filmde bir dizi rol aldı.Gordon'un hem olağanüstü fiziksel ve oyunculuk becerileri hem de fiziksel aktörlere olan ihtiyacın artması nedeniyle, Gordon dublör kaydı için eğitim almaya karar verdi ve gerekli şartları yerine getirdikten sonra İngiltere Dublör kaydına kabul edildi. Bu sayede, aralarında Spectre (2015) filmindeki son macerasında Bond rolündeki Daniel Craig'in de bulunduğu Hollywood'un en büyük oyuncularından bazılarının dublörlüğünü yaptığı bir dizi filmde rol aldı. Bu aynı zamanda dünyanın en tanınmış aktörlerinden bazılarını yakından ve kişisel olarak incelemek için harika bir fırsattı. Tüm bu deneyimle Gordon oyunculuk tutkusuna yeniden odaklandı ve Çin ortak yapımı 'Somewhere Only We Know' (2015) filminde Dr Josef Novak rolüyle başarılı bir çıkış yaptıktan sonra, 'Jack Reacher' filminin son bölümünde Tom Cruise'un karşısında yer aldı: Asla Geri Dönme' (2016) filminde Tom Cruise ile birlikte oynadı. O zamandan beri 'Kingsman 2: The Golden Circle' filminde rol almaya devam etti ve yakında Dave Bautista ile birlikte 'Final Score' (2018) filminde görülecek. Gordon şimdi Syfy'da yeni Amerikan DC Entertainment dizisi Krypton'da Komutan Quex Ul olarak görülebilir.