Los primeros clubes de Riedle fueron TSV Ellhofen y SV Weiler.
El club terminó último esa temporada, pero Riedle atrajo el interés del Werder Bremen.
Jugó en el equipo hanseático bajo las órdenes de Otto Rehhagel entre 1987 y 1990.
Marcó 18 goles en 33 partidos en su primera temporada y ayudó al Werder a ganar el campeonato.
El Werder Bremen de Riedle fue dos veces subcampeón del DFB Pokal (1989 y 1990).