Als Jugendlicher durchlief Jens Fiedler die Sportförderung der DDR für den Bahnradsport. Als Junior fuhr er erste Erfolge ein, 1988 wurde er Juniorenweltmeister im Bahnsprint, kurz zuvor war er bereits DDR-Meister in der Klasse Jugend A geworden. Bevor er bei den Olympischen Sommerspielen 1992 in Barcelona seinen ersten Olympiasieg feierte, hatte er 1991 bereits den Weltmeistertitel bei den Amateuren in dieser Disziplin errungen.