Stojko började åka skridskor vid fyra års ålder och vann sin första pokal när han var elva.
1990-91 till 1992-93Edit
vid VM 1991 blev Stojko den första personen som landade en fyrdubbel-dubbelhopp kombination. Han sa senare att han hade studerat VHS-band av Kurt Browning, Brian Boitano, Alexander Fadeyevoch Jozef Sabov Kazakk för att hjälpa honom att behärska Quad.
vid Vinter-OS 1992 i Albertville slutade han 7: e trots att han åkte en tekniskt stark rutin, men en månad senare gjorde han sitt första framträdande på ett stort internationellt podium när han placerade sig tredje på 1992 VM bakom vinnaren Viktor Petrenko och Kurt Browning. 1993 vid världsmästerskapen i konståkning slutade han på andra plats, återigen bakom Kurt Browning.
1993-94 säsong: Silver vid OS och första världstitelredigera
vid 1994 kanadensiska mästerskap i Edmonton, besegrade Stojko Kurt Browning i friskridskoåkning för att vinna sin första nationella titel. Vid Vinter-OS 1994 i Norge vid Hamar Olympic Amphitheatre, åkte han tillräckligt bra i det korta programmet för att placera sig på andra plats och satte honom i bra position på väg in i friskridskoåkning, efter att tre av de pre-Olympiska favoriterna (Brian Boitano, Viktor Petrenko & Kurt Browning) hade nedslående korta program. Stojko hade en stark prestation i friskridsko, trots att han poppade en planerad trippel axelkombination (som han senare ersatte med att göra en annan trippel Axelkombination spontant) och vann silvermedaljen. Stojko gick in i Världsmästerskapen 1994 i Chiba, Japan, som favorit och vann sitt första världsmästerskap med en föreställning som inkluderade ytterligare ett fyrdubbelt hopp.
1994-95 säsong: andra Världstitelredigera
Stojko fick en allvarlig fotledskada under träning för 1995 kanadensiska mästerskap, men var fast besluten att tävla ändå. Han började sitt korta program men kunde inte slutföra det på grund av skadan och tilldelades bye till VM 1995. Hans 1995 VM skate anses vara en av hans mest imponerande tävlingsutflykter eftersom han avslutade sin fulla rutin trots sin fortfarande oläkta skada. Även om han var på andra plats efter det korta programmet bakom amerikanska Todd Eldredge, vann Stojko fri skridsko – och hans andra världsmästerskap – med en föreställning som inkluderade en trippel lutz-trippel tåslinga kombination under de sista sekunderna av hans program.
1995-96 seasonEdit
vid VM 1996 i Edmonton, Alberta, föll Stojko på sitt trippel axel combo-hopp och lämnade honom på sjunde plats efter det korta programmet. I gratisprogrammet inkluderade han en fyrdubbla hoppkombination (den enda i tävlingen) och flyttade honom hela vägen upp till fjärde, strax utanför pallen bakom amerikanen Rudy Galindo, som vann bronsen. Hans fyrdubbla tå loop-triple toe loop var den första någonsin utförs av en åkare i en stor tävling.
1996-97 säsong: Champions Series titelredigera
Stojko vann 1996-97 Champions Series Final (Grand Prix Final) i Hamilton, Ontario, skridskoåkning till filmen soundtrack av ”Dragon Heart”. Två andra åkare landade också fyrhopp under friskridsko (Ilia Kulik och Alexei Urmanov), men inte i kombination som Stojko gjorde.
vid världsmästerskapen 1997 hade han återigen ett starkt kortprogram och placerade sig på fjärde plats i free. Ungefär halvvägs genom den fria skate, Alexei Urmanov, ledare efter det korta programmet, drog sig ur händelsen med en skada, medan Ilia Kulik, i tredje, hade en föreställning som satte honom ur strid. Stojko tog sedan isen och landade sin fyrdubbla kombination för att tjäna två perfekta poäng på 6,0 och en annan världstitel.
1997-98 säsong: Silver på Nagano OlympicsEdit
Stojko gick in i vinter-OS 1998 i Nagano, Japan som den tunga favoriten och förväntades bli den första kanadensiska mannen som vann en olympisk guldmedalj. Han avslöjade inte för media att han hade drabbats av en ljumskskada och återhämtade sig också från en influensa som hade drabbat många andra idrottare under spelen. Han kunde inte ta smärtstillande medel på grund av möjligheten att misslyckas med sitt drogtest. Han uppgav senare i en intervju att han redan kände sig stel och öm under uppvärmningen före det långa programmet och nedgraderade därför sin planerade fyrdubbla tåslinga till en trippel, vilket sannolikt kostade honom en chans till guld. Senare i programmet, vid landningen av en trippelaxel, förvärrade Stojko skadan ytterligare och sa att han ”kände något snäpp.”Han lyckades fortfarande framgångsrikt slutföra ytterligare fyra tripplar efter den punkten och vann silvermedaljen.
i februari 1998 publicerade Stojko en bok, hjärta och själ, om sin karriär.