Stojko a început să patineze la vârsta de patru ani și a câștigat primul său trofeu când avea unsprezece ani.
1990-91 până în 1992–93Edit
la Campionatele Mondiale din 1991, Stojko a devenit prima persoană care a aterizat o combinație de salt cvadruplu-dublu. Mai târziu, el a spus că a studiat casetele VHS ale lui Kurt Browning, Brian Boitano, Alexander Fadeyev și Jozef Sabov, pentru a-l ajuta să stăpânească quad-ul.
la Jocurile Olimpice de iarnă din 1992 în Albertville, a terminat pe locul 7 în ciuda patinajului o rutină puternică din punct de vedere tehnic, dar o lună mai târziu și-a făcut prima apariție pe un podium internațional major când s-a clasat pe locul trei la Campionatele Mondiale din 1992 în spatele câștigătorului Viktor Petrenko și Kurt Browning. În 1993, la Campionatele Mondiale de patinaj artistic, a terminat pe locul doi, din nou în spatele lui Kurt Browning.
sezonul 1993-94: Argint la Jocurile Olimpice și primul titlu Mondialedit
la Campionatele canadiene din 1994 în Edmonton, Stojko l-a învins pe Kurt Browning în patina liberă pentru a câștiga primul său titlu național. La Jocurile Olimpice de iarnă din 1994 în Norvegia la Amfiteatrul Olimpic Hamar, a patinat suficient de bine în programul scurt pentru a se plasa pe locul doi, punându-l într-o poziție bună îndreptându-se spre patina liberă, după trei dintre favoriții Preolimpici (Brian Boitano, Viktor Petrenko & Kurt Browning) a avut programe scurte dezamăgitoare. Stojko a avut o performanță puternică în patina liberă, în ciuda apariției unei combinații triple axel planificate (pe care ulterior a înlocuit-o făcând o altă combinație triplă Axel spontan) și a câștigat medalia de argint. Stojko a intrat în Campionatele Mondiale din 1994 în Chiba, Japonia, ca favorit și a câștigat primul său campionat mondial cu o performanță care a inclus un alt salt cvadruplu.
sezonul 1994-95: al doilea titlu Mondialedit
Stojko a suferit o accidentare gravă la gleznă în timpul antrenamentelor pentru Campionatele canadiene din 1995, dar a fost hotărât să concureze oricum. Și-a început programul scurt, dar nu a reușit să-l finalizeze din cauza accidentării și a primit un bye la Campionatele Mondiale din 1995. Patinajul său din Campionatul Mondial din 1995 este considerat una dintre cele mai impresionante ieșiri competitive ale sale, deoarece și-a finalizat rutina completă, în ciuda accidentării sale încă nevindecate. Deși pe locul al doilea după programul scurt din spatele americanului Todd Eldredge, Stojko a câștigat patina liberă – și al doilea campionat mondial – cu o performanță care a inclus o combinație triplă lutz-triplă toe loop în ultimele secunde ale programului său.
sezonul 1995-96edit
la Campionatele Mondiale din 1996 în Edmonton, Alberta, Stojko a căzut pe triplul său Axel combo salt, lăsându-l pe locul șapte după programul scurt. În programul gratuit a inclus o combinație de sărituri cvadruple (singura din competiție) și l-a mutat până pe locul patru, chiar lângă podium în spatele americanului Rudy Galindo, care a câștigat bronzul. Bucla sa cvadruplă de la picior-bucla triplă de la picior a fost prima interpretată vreodată de un patinator într-o competiție majoră.
sezonul 1996-97: Titlul seriei campioniloredit
Stojko a câștigat finala seriei Campionilor 1996-97 (finala Marelui Premiu) în Hamilton, Ontario, patinând pe coloana sonoră a filmului „inima Dragonului”. Alți doi patinatori au aterizat, de asemenea, salturi quad în timpul patinei libere (Ilia Kulik și Alexei Urmanov), dar nu în combinație așa cum a făcut Stojko.
la Campionatele Mondiale din 1997, a avut din nou un program scurt puternic și s-a clasat pe locul patru intrând în liber. Aproximativ la jumătatea patinajului liber, Alexei Urmanov, lider după programul scurt, s-a retras din eveniment cu o accidentare, în timp ce Ilia Kulik, pe locul trei, a avut o performanță care l-a scos din dispută. Stojko a luat apoi gheața și a aterizat combinația sa quad-triplă pentru a câștiga două scoruri perfecte de 6,0 și un alt titlu mondial.
sezonul 1997-98: argint la Nagano OlympicsEdit
Stojko a intrat la Jocurile Olimpice de iarnă din 1998 în Nagano, Japonia ca favorit greu și era de așteptat să devină primul Canadian care a câștigat o medalie olimpică de aur. El nu a dezvăluit presei că a suferit o leziune inghinală și, de asemenea, se recuperează de la o gripă care a lovit mulți alți sportivi în timpul jocurilor. El nu a putut să ia analgezice din cauza posibilității de a nu-și testa testul de droguri. Mai târziu, el a declarat într-un interviu că se simțea deja rigid și dureros în timpul încălzirii înainte de programul lung și, prin urmare, și-a retrogradat bucla planificată cvadruplă la un triplu, costându-l probabil o șansă la aur. Mai târziu în program, la aterizarea unui triplu axel, Stojko a agravat și mai mult rănirea, spunând că „a simțit ceva snap.”A reușit totuși să finalizeze cu succes încă patru triple după acel punct și a câștigat medalia de argint.
în februarie 1998, Stojko a publicat o carte, inimă și suflet, despre cariera sa.