Riedle startet sin karriere i som juniorspiller i og før han skrev under profesjonell kontrakt med Augsburg i 1983. Her ble han værende til 1986 da han skrev under for . Her ble han kun en sesong og signerte for Werder Bremen i 1987. Etter tre år i klubben dro han til Italia og Lazio i 1990.