Itä-Saksassa varttunut Riedel siirtyi vuonna 1983 edustamaan SC Karl-Marx Stadtia. Hän osallistui vuoden 1986 junioreiden MM-kilpailuihin sekä vuoden 1990 EM-kilpailuihin ilman suurta menestystä. Saksojen yhdistymisen aikoihin hän menetti valmentajansa ja lopetti säännöllisen harjoittelun. Hän kuitenkin jatkoi uraansa tavattuaan uuden valmentajansa Karlheinz Steinmetzin USC Mainz -seurasta.