Stojko comenzó a patinar a la edad de cuatro años y ganó su primer trofeo a los once años.
1990-91 a 1992-93editar
En el Campeonato Mundial de 1991, Stojko se convirtió en la primera persona en conseguir una combinación de salto cuádruple-doble. Más tarde dijo que había estudiado cintas VHS de Kurt Browning, Brian Boitano, Alexander Fadeyev y Jozef Sabovčík para ayudarlo a dominar el quad.
En los Juegos Olímpicos de Invierno de 1992 en Albertville, terminó séptimo a pesar de patinar una rutina técnicamente sólida, pero un mes más tarde hizo su primera aparición en un podio internacional importante cuando se colocó tercero en el Campeonato Mundial de 1992 detrás del ganador Viktor Petrenko y Kurt Browning. En 1993, en el Campeonato Mundial de Patinaje Artístico, terminó segundo, una vez más detrás de Kurt Browning.
Temporada 1993-94: Plata en los Juegos Olímpicos y primer Título MundialEditar
En el Campeonato Canadiense de 1994 en Edmonton, Stojko derrotó a Kurt Browning en el patinaje libre para ganar su primer título nacional. En los Juegos Olímpicos de Invierno de 1994 en Noruega, en el Anfiteatro Olímpico de Hamar, patinó lo suficientemente bien en el programa corto como para quedar en segundo lugar, colocándolo en una buena posición de cara al patinaje libre, después de que tres de los favoritos preolímpicos (Brian Boitano, Viktor Petrenko & Kurt Browning) tuvieran programas cortos decepcionantes. Stojko tuvo un fuerte rendimiento en el patinaje libre, a pesar de hacer una combinación de triple axel planeada (que luego reemplazó haciendo otra combinación de triple Axel espontáneamente) y ganó la medalla de plata. Stojko entró en el Campeonato Mundial de 1994 en Chiba, Japón, como favorito y ganó su primer campeonato mundial con una actuación que incluyó otro salto cuádruple.
Temporada 1994-95: Segundo título MundialEditar
Stojko sufrió una grave lesión en el tobillo durante la práctica para el Campeonato Canadiense de 1995, pero estaba decidido a competir de todos modos. Comenzó su programa corto, pero no fue capaz de completarlo debido a la lesión, y se le concedió un adiós al Campeonato Mundial de 1995. Su patinaje del Campeonato del Mundo de 1995 es considerado como una de sus salidas competitivas más impresionantes porque completó su rutina completa a pesar de su lesión aún sin curar. Aunque en segundo lugar después del programa corto detrás del estadounidense Todd Eldredge, Stojko ganó el patinaje libre – y su segundo campeonato mundial-con una actuación que incluyó una combinación triple lutz-triple toe loop en los últimos segundos de su programa.
Temporada 1995-96editar
En el Campeonato Mundial de 1996 en Edmonton, Alberta, Stojko cayó en su salto combinado de triple eje, dejándolo en el séptimo lugar después del programa corto. En el programa gratuito, incluyó una combinación de salto cuádruple (la única en la competencia) y lo llevó hasta el cuarto lugar, justo al salir del podio detrás del estadounidense Rudy Galindo, que ganó el bronce. Su lazo cuádruple con dedo del pie-lazo triple con dedo del pie fue el primero realizado por un patinador en una competición importante.
Temporada 1996-97: Título de la Champions Serieseditar
Stojko ganó la Final de la Champions Series de 1996-97 (Grand Prix Final) en Hamilton, Ontario, patinando con la banda sonora de la película «Dragon Heart». Otros dos patinadores también realizaron saltos en quad durante el patinaje libre (Ilia Kulik y Alexei Urmanov), pero no en combinación como lo hizo Stojko.
En el Campeonato Mundial de 1997, de nuevo tuvo un fuerte programa corto y se colocó cuarto al entrar en el torneo libre. Aproximadamente a mitad de camino en el patinaje libre, Alexei Urmanov, líder después del programa corto, se retiró del evento con una lesión, mientras que Ilia Kulik, en tercera posición, tuvo una actuación que lo puso fuera de contienda. Stojko luego tomó el hielo y aterrizó su combinación cuádruple-triple para ganar dos puntuaciones perfectas de 6.0 y otro título mundial.
Temporada 1997-98: Plata en los Juegos Olímpicos de Naganoeditar
Stojko entró en los Juegos Olímpicos de Invierno de 1998 en Nagano, Japón, como el favorito pesado y se esperaba que se convirtiera en el primer canadiense en ganar una medalla de oro olímpica. No reveló a los medios que había sufrido una lesión en la ingle y también se estaba recuperando de una gripe que había golpeado a muchos otros atletas durante los Juegos. He was unable to take painkillers due to the possibility of failing his drug test. Más tarde declaró en una entrevista que ya se sentía rígido y adolorido durante el calentamiento previo al programa largo, y por lo tanto, degradó su bucle de dedo cuádruple planeado a triple, lo que probablemente le costó una oportunidad de oro. Más adelante en el programa, en el aterrizaje de un eje triple, Stojko agravó la lesión aún más, diciendo que «sintió que algo se rompía.»Todavía logró completar con éxito cuatro triples más después de ese punto, y ganó la medalla de plata.
En febrero de 1998, Stojko publicó un libro, Heart and Soul, sobre su carrera.