Aufgewachsen in Thurm bei Zwickau, begann Riedel schon in der Deutschen Demokratischen Republik mit dem Leistungssport. 1983 kam er zum SC Karl-Marx-Stadt. Er startete bei den Juniorenweltmeisterschaften 1986 und bei den Europameisterschaften 1990 in Split, jedoch ohne auf Medaillenränge zu gelangen. Mit dem Ende der DDR verlor sein Trainer seine Stelle, und der gelernte Betonfacharbeiter Riedel arbeitete auf einer Baustelle und trainierte kaum noch.