Clemens Fritz empezó su carrera futbolística en el FC Rot-Weiß Erfurt.