Paulo César Fonseca do Nascimento, o Tinga, nasceu em 13 de janeiro de 1978, no bairro Restinga, zona sul de Porto Alegre. O apelido que o acompanharia por toda a carreira veio justamente desse endereço de infância, marca de uma origem humilde que ele nunca escondeu e que moldou seu caráter dentro e fora dos gramados. Criado pela mãe junto de três irmãos, viveu as limitações típicas das famílias trabalhadoras gaúchas, mas encontrou no futebol uma via para superar a escassez de recursos.
Ainda adolescente, foi revelado pelo Grêmio, clube que frequentou desde os tempos de base. A distância entre sua casa e o centro de treinamentos era um obstáculo concreto: sem dinheiro para a passagem de ônibus diária, ele tomou uma decisão drástica aos 15 anos. Deixou a família e passou a morar no Estádio Olímpico, na concentração que os jogadores jovens chamavam de Caverna. Era uma entrega total ao futebol, a aposta de um adolescente que acreditava que o talento, somado ao sacrifício, poderia mudar sua vida.
A aposta deu certo. Tinga chegou ao time profissional do Grêmio em 1997 e passou anos vestindo a camisa tricolor, disputando três edições da Libertadores e conquistando títulos importantes como o Campeonato Gaúcho e a Copa do Brasil de 2001. Durante o período no clube, foi emprestado duas vezes: uma ao Kawasaki Frontale, do Japão, onde conquistou a J2 League em 1999, e outra ao Botafogo, no Rio de Janeiro. Em 2002, foi eleito para a Seleção do Campeonato Brasileiro e recebeu a Bola de Prata, prêmio individual que consagrava seu crescimento.
Em 2004, após atritos trabalhistas, Tinga recorreu à justiça para rescindir seu contrato com o Grêmio e se transferiu para o Sporting, de Portugal. A experiência europeia durou apenas um ano, mas abriu o caminho para uma das páginas mais importantes de sua carreira. Em 2005, retornou ao Brasil para jogar no Internacional, clube que ele próprio diria ser o time de seu coração. Com a camisa colorada, ajudou a conquistar o Campeonato Gaúcho, foi eleito para a seleção do Brasileirão e classificou o clube para a Copa Libertadores da América.
A Libertadores de 2006 foi o momento mais emocionante e ao mesmo tempo mais doloroso de sua passagem pelo Inter. Tinga foi decisivo ao longo da competição e marcou o gol do título no segundo tempo da final contra o São Paulo, um gol que entrou para a história do futebol gaúcho. A ironia trágica é que ele foi expulso durante a mesma partida, o que significa que sua última atuação pelo Colorado foi simultaneamente sua mais gloriosa e sua mais melancólica despedida.
Logo após o título, o Borussia Dortmund o contratou em agosto de 2006. Tinga passou três temporadas e meia no clube alemão, disputou mais de 100 partidas e virou ídolo em Dortmund, mesmo sem conquistar títulos expressivos pelo clube. Em maio de 2010, se despediu da torcida no Signal Iduna Park num jogo que se tornou uma celebração, confirmando que havia deixado uma marca genuína na Alemanha. Então retornou ao Internacional, onde conquistou novamente a Libertadores em 2010, o Campeonato Gaúcho em 2011 e a Recopa Sul-Americana de 2011.
Nos anos seguintes, Tinga passou pelo Cruzeiro, onde foi campeão brasileiro em 2013 e 2014. A temporada de 2014 ficou marcada não apenas pelos títulos, mas por um episódio de racismo sofrido durante jogo pela Libertadores contra o Real Garcilaso, no Peru. Torcedores imitaram sons de macaco quando ele tocava na bola. Sua resposta foi altiva: em entrevista, declarou que trocaria todos os títulos por igualdade. A frase mobilizou o futebol brasileiro e deu impulso à campanha da CBF Somos Todos Iguais. A então presidente Dilma Rousseff também se pronunciou publicamente repudiando o ocorrido. Tinga anunciou a aposentadoria em 30 de abril de 2015 e mais tarde atuou como gerente de futebol do Cruzeiro, sendo campeão da Copa do Brasil de 2017 como dirigente. Em 2016, recebeu o título de Cidadão Emérito de Porto Alegre, reconhecimento da cidade que o viu crescer na Restinga e se tornar referência dentro e fora das quatro linhas.
