A nemzetközi szövetség (WA) honlapja szerint Wyludda a volt NDK színeiben 16 évesen már két érmet is szerzett az U20-as korosztály Európa-bajnokságán, mivel diszkoszvetésben első, súlylökésben pedig második helyen zárt. Egy évvel később korosztályos világbajnokságot nyert diszkoszban, majd 1987-ben diszkoszban és súlylökésben is győzött a U20-as kontinenstornán, 1988-ban pedig 74.40 méterre javította a junior diszkoszosok világcsúcsát, amelyet azóta sem döntöttek meg.
Két év alatt összesen 14 korosztályos világcsúcsot ért el, közülük 12-t diszkoszban, kettőt pedig súlylökésben, 1989 és 1991 között 41 versenyen keresztül nem tudták legyőzni, s ezalatt megszerezte első felnőtt Eb-címét is. Két vb-ezüst után 1994-ben ismét Európa-bajnok lett, majd 69.96 méterrel Atlantában olimpiai aranyérmet szerzett.
Wyludda 1989-ben dobta élete legjobbját, a 74.56 méter azóta is a világ második legjobb női eredménye – és nagyobb a férfiak világcsúcsánál, melyet Mykolas Alekna tart 74.35 méterrel, igaz, a férfiak nehezebb szerrel versenyeznek.
A Német Atlétikai Szövetség elnöke szerint Wyludda sok sérüléssel és betegséggel küzdött élete során, mégis évtizedekig elkötelezettje maradt az atlétikának. A német sportolónő a 2000-es olimpia után vonult vissza, miután Sydney-ben hetedik helyen zárt, majd orvosi tanulmányai előtt gyógytornásznak állt. Egy bakteriális fertőzés miatt 2010-ben amputálni kellett a jobb lábát, ezt követően paraatlétaként visszatért az élsportba, ott volt a 2012-es paralimpián, bronzérmet nyert a 2015-ös paraatlétikai vb-n, 2017-ben pedig ismét visszavonult.