Um nativo do Canadá, Gordon nasceu em Toronto e viveu em Halifax, Nova Scotia antes de vir para Los Angeles para prosseguir uma carreira de ator. Sempre o palhaço da turma crescendo, Gordon alguma forma sabia que ele iria transformar seu talento especial para fazer as crianças rir (e condução professores louco) em um modo de vida. Seu primeiro papel profissional veio quando ele estrelou em séries da CBC "Cents Street", que foi filmado em Halifax. Depois desta experiência, Gordon mudou-se para Los Angeles com seu pai, para perseguir uma carreira em agir. Ele rapidamente encontrou trabalho, aparecendo em um comercial nacional de calçado com basquete grande Charles Barkley, e mais tarde apareceu nos filmes "Sliders" e "American History X"
