Gordon Currie est né à Vancouver, au Canada, de parents américains. L'un de ses premiers rôles, celui qui l'a vraiment fait connaître, était celui de l'agent Palone dans 21 Jump Street (1987). En 1991, après quelques années à travailler dans des productions télévisées et cinématographiques tournées localement à Vancouver, Gordon a déménagé à Los Angeles pour poursuivre ses études de théâtre de manière plus sérieuse. Son premier colocataire n'était autre que Brad Pitt.
