Schildhauer aloitti yleisurheiluharrastuksensa koululaisena. Vuonna 1972 hän liittyi SC Chemie Halle -seuraan, jossa häntä alettiin valmentaa kävelijäksi. 1978 hän aloitti juoksuharjoittelun Waldemar Cierpinskin ja Manfred Kuschmannin kanssa. Hänen ensimmäiset arvokisansa olivat Moskovan olympialaiset 1980, joissa hän sijoittui 10 000 metrin juoksussa seitsemänneksi. Seuraavana vuonna hän voitti 10 000 metriä Eurooppa-cupissa ja maailmancupissa. Ateenan EM-kisoissa 1982 hän voitti hopeaa sekä 10 000 että 5 000 metrin juoksuista.