A nivel de clubes, Frings jugó 14 temporadas en la Bundesliga, debutando con el Werder Bremen y luego militando en clubes como Borussia Dortmund y Bayern Munich.