Start på skøytekarriereRediger

Som barn var Baiul interessert i ballett, men ble ikke ansett som tynn nok. Bestemoren hennes tok henne med på skøyteleksjoner og sa at det var ballett på skøyter. Bestefaren støttet også skøyting, som hun begynte i en alder av tre år i Dnipropetrovsk. Han mente at hun kunne være en fremtidig prima ballerina, og at skøyter var et fint treningsfelt for dans. Baiul forfulgte ballett, men valgte til slutt skøyter. Mens hun trente, betalte moren for treningsutgiftene sine, inkludert leksjoner, kostymer og utstyr. I en alder av fem studerte hun hos Stanislav Koritek, en fremtredende ukrainsk trener.

Hun ble coachet av Koritek til han ble tilbudt en trenerjobb i Toronto, Ontario, i mars 1992. Han takket ja pga. manglende støtte til sporten i Ukraina etter Sovjetunionens sammenbrudd. I august 1992 ringte faren hans, Alfred, visepresident for det ukrainske skøyteforbundet, trener Galina Zmievskaya på vegne av Baiul. Hun tok henne som student, og sørget for at jenta flyttet til sitt hjem i Odessa. Zmievskaya ønsket henne velkommen i sin krets av eliteskatere, og ga henne ly i familiens trange treromsleilighet i byen. Under Zmievskayas trening gjorde Baiul raske fremskritt. Hennes andre trener i Odessa var Valentyn Nikolayev. Hun representerte FSC «Ukraina» (Odessa, Dnipropetrovsk).

1993-EM og verdensmesterskap Rediger

Baiul tok sølvmedaljen ved EM i Helsingfors 1993, og ble nummer to for Surya Bonaly i Frankrike. Før verdensmesterskap i 1993 i Praha krasjet hun inn i brettene og fortrengte skiver i ryggen og nakken. sluttet å øve og konsulterte en tsjekkisk lege. Hun konkurrerte i skøyter med skjeve kniver fordi det var for sent å prøve et nytt par. Rangerte nummer to i kortprogrammet og først i fri skøyte, endte hun foran Bonaly og ble verdensmester i en alder 15.

1994-EM og vinter-OL Rediger

I 1994 vant Baiul sølvmedalje ved EM i København og endte igjen som nummer to for Bonaly. Ved vinter-OL 1994, hun var nummer to for Nancy Kerrigan etter kort program med Ladies «singler. Under en øvelse før det lange programmet, kolliderte hun med Tysklands Tanja Szewczenko, og opprettholdt en skiftet korsrygg og et lite kutt på høyre legg, som krevde tre masker. Hun mottok to olympiske godkjente smertestillende injeksjoner av bedøvelsesmidler i korsryggen og skulderen, som gjorde det mulig for henne å konkurrere i fri skøyte. Hun vant fri skøyte over Kerrigan med den tynneste marginen, og vant dermed gullmedaljen. Det var en kontroversiell seier som likevel ble forsvaret som fortjent av dommeren. sa at Baiul skøyter i en kunstnerisk og engasjerende stil mens Kerrigan skater forsiktig. Hun vant den olympiske gullmedaljen i en alder av 16 år og 101 dager, og ble en av de yngste olympiske mestere på kunstløp. Kerrigan ble nummer to og Chen Lu ble nummer tre. Baiul ble kåret som vinner etter at Surya Bonaly og Katarina Witt fullførte sine respektive programmer ut av medaljekonkurranse. I tillegg til sin olympiske tittel ble hun også kåret til Merited Master of Sport s av Ukraina i 1994.

Profesjonell karriere (touring) Rediger

Til tross for sin status som olympiske mestere, møtte Baiul og Viktor Petrenko de samme vanskelighetene i Odessa som deres andre ukrainere. De bodde i et økonomisk bundet land der kjøtt var en luksus og strømbrudd var vanlig. Forholdene på rinken i Odessa hadde forverret seg kraftig på grunn av manglende økonomisk støtte fra regjeringen til kunstløp etter Sovjetunionens oppbrudd. De hadde ikke en fungerende isoverflate, så trener og skatere måtte ofte dukke opp isen for hånd. Slike forhold påvirket Baiuls beslutning om å bli profesjonell etter vinter-OL 1994, selv om hun bare var 16 år den gangen. Zmievskaya forhandlet frem en meget lønnsom kontrakt for henne om å reise rundt i USA etter OL, en mulighet kun tilgjengelig for profesjonelle. I mai 1994, i en alder av 16 år, signerte Baiul en avtale med det amerikanske talentbyrået William Morris Endeavour.

Baiul sa senere at hennes drikkeproblemer begynte under denne turen. Hun sa: «Bortsett fra meg selv, var nesten alle kunstløpere på bussen voksne, og den var full av alkohol. De fleste skøyteløpere var russere og amerikanere, og de drakk alle sammen. Det var da jeg prøvde det. Jeg var veldig ung, uten noen som lærte meg rett. Jeg trodde det var normen, for som tenåring vil du ikke bryte deg fra flertallet.

Etter OL ble Baiul plaget av fysiske plager som påvirket skøyteevnen hennes. Hun krevde artroskopisk kneoperasjon sommeren 1994, hvoretter hun ble rådet av legen sin om ikke å gå tilbake til isen i to måneder.På grunn av en turneringskontrakt på en million dollar ignorerte Baiul legens anbefalinger. Hun gjenopptok skøyting om to uker og kom tilbake til å opptre i seks. Denne avgjørelsen, sammen med endringer i kroppen, hindret hennes hoppevne drastisk.