Stojko was born on March 22, 1972 in Richmond Hill, Ontario. He began skating at the age of 4 and won his first trophy when he was 6; as a child he also studied karate, earning a black belt when he was 16.
Stojko won silver medals at the 1994 Winter Olympics and the 1998 Winter Olympics. He won the World Figure Skating Championships in 1994, 1995, and 1997. He also won the Canadian Championships in 1994, 1996, 1997, 1998, 1999, 2000, and 2002 (he did not participate in 1995 or 2001).
At the 1991 World Championships, he became the first person to land a quadruple-double jump combination; at the 1997 World Championship he became the first person to land a quadruple-triple jump.
Stojko turned professional in 2002.