Durante sua carreira, Velloso teve altos e baixos. Sua primeira sequência como titular aconteceu em 1989, mas logo depois ele perdeu espaço na equipe, sendo emprestado para o União São João e depois para o Santos. Sua consolidação no time se deu em uma segunda passagem pelo Verdão, onde destacou-se como um grande goleiro.

Nascido em 22 de setembro de 1968, Velloso defendeu o Palmeiras até 1999. Infelizmente, sua trajetória no clube foi interrompida por uma contusão que o fez perder espaço para Marcos, que se tornaria uma grande estrela na conquista da Libertadores daquele mesmo ano. Ao todo, Velloso disputou 458 partidas com o Palmeiras, alcançando 247 vitórias, 120 empates e 91 derrotas.

A passagem de Velloso pelo Palmeiras é marcada por conquistas significativas, incluindo títulos como o Campeonato Paulista em 1993 e 1996, o Campeonato Brasileiro em 1994, a Copa do Brasil em 1998, a Copa Mercosul também em 1998, e a tão sonhada Copa Libertadores da América em 1999.