São Vicente, Cape Verde
Born in São Vicente, Cape Verde, Andrade spent most of his early career in the second and third divisions of Portuguese football, never appearing in the top level and mainly representing Académico de Viseu FC. Also in the 90s, he had two spells in England with Stoke City, one on loan, making a total of 16 league appearances for the Potters.