Itä-Saksassa varttunut Wyludda voitti junioreiden Euroopan mestaruuden kiekonheitossa vuosina 1985 ja 1987 sekä kuulantyönnössä 1987; lisäksi hän sai kuulassa hopeaa 1985. Junioreiden kiekonheiton maailmanmestaruuden hän voitti vuosina 1986 ja 1988.