Wotherspoon was born in Humboldt, Saskatchewan, but grew up in Red Deer, Alberta. There he first became involved in speedskating after signing up for a power skating class in an effort to improve his ice hockey abilities. Initially, Wotherspoon competed in both short track and long track events. He eventually chose long track as a specialty and climbed through the junior ranks, moving to Calgary to train with the Canadian national team at the age of 17. Wotherspoon soon won medals on the World Cup circuit, with his first victories in 1997.