Aos 40 anos, 26 deles dedicados ao futebol, o técnico Paulo Rezende, do Naviraiense, tem muita experiência dentro e fora dos gramados. Como atleta começou nas categorias de base do Comercial em 1984 onde ficou por 10 anos.

O ex-lateral direito e ala passou pelo Operário, Francana e Londrina, onde faturou a terceira colocação na série B do brasileirão. Foi campeão estadual pelo Ceará, campeão da Copa Nordeste pelo Sampaio Correa e campeão pernambucano pelo Náutico, clube comandado a época por Muricy Ramalho. O atleta passou ainda pelo Cene e foi campeão pelo Coxim, onde ganhou seu último titulo como jogador. Sua característica principal era a forte marcação, as roubadas de bola e a rapidez na chegada na linha de fundo e os famosos cruzamentos que sempre levavam perigo ao gol adversário.

O ex-atleta e hoje treinador passa aos seus comandados os conhecimentos recebidos de Francisco Gonçalves no Esporte Clube Comercial, Muricy Ramalho no Náutico e Aderbal Lana, que foi seu técnico no São Raimundo de Manaus.

A estreia como treinador de futebol foi por acaso em 2007, quando ainda jogava pelo Operário e passou para a cadeira de treinador angariando uma terceira colocação no campeonato estadual.