Gordon Currie nasceu em Vancouver, Canadá, para pais americanos. Um de seus primeiros ou papéis de destaque foi interpretar o Oficial Palone em 21 Jump Street (1987). Em 1991, após alguns anos trabalhando em produções de TV e cinema locais em Vancouver, Gordon mudou-se para Los Angeles para estudar atuação com mais seriedade. O primeiro colega de quarto de Gordon foi Brad Pitt.