Kanada'nın yerlisi olan Gordon, Toronto'da doğmuş ve Halifax'ta yaşamıştır, Oyunculuk kariyeri için Los Angeles'a gelmeden önce Nova Scotia'daydı. Büyürken hep sınıfın palyaçosu olan Gordon, bir şekilde Çocukları güldürme (ve öğretmenleri çıldırtma) becerisini hayatın. İlk profesyonel rolünü, bir televizyon dizisinde konuk oyuncu olarak CBC'nin "Street Cents" adlı dizisinin çekimleri Halifax'ta yapıldı. Bundan sonra Gordon, babasıyla birlikte Los Angeles'a taşındı. oyunculuk kariyerine başladı. Kısa sürede iş buldu ve ulusal bir Charles Barkley'in oynadığı ayakkabı reklamı ve daha sonra Sliders" ve "American History X." filmlerinde rol aldı;