Frings começou a jogar futebol aos seis anos de idade. Na ocasião, ingressou nas categorias de base do Rot-Weiß Alsdorf. Depois de passar pela base do Rhenania Alsdorf, ingressou no juvenil do Alemannia Aachen, onde ficou até 1994, quando foi promovido aos profissionais.
Volante versátil que podia atuar em diversas funções no meio-campo (chegou também a jogar na lateral-direita), Frings era dono de um chute poderoso de fora da área, sendo considerado por muitos como um dos melhores volantes de seu país. Se destacou no final da década de 1990 e no início da década de 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 FIFA de 2002. Depois disso, passou por Borussia Dortmund e Bayern de Munique, para em 2005 voltar ao Werder Bremen, clube do seu coração, por onde ficou até junho de 2011.
Após deixar o Bremen e cogitar a aposentadoria, Frings acertou por dois anos com o Toronto FC, do Canadá, que disputa a Liga Norte-Americana (Major League Soccer).[1]
