Frings era um volante versátil podendo atuar em diversas funções no meio-campo (chegou também a jogar na lateral direita), e dono de um chute poderoso, sendo considerado por muitos como um dos melhores volantes de seu país. Se destacou no final dos anos 1990 e no início dos anos 2000 pelo Werder Bremen, onde já começou a ser sondado por outros clubes da Europa. As boas atuações renderam-lhe uma vaga na Copa do Mundo de 2002. Depois disso, passou por Borussia Dortumund e Bayern de Munique, para em 2005 voltar ao seu clube do coração (Werder Bremen) onde ficou até 2011.