Cássio fikk sitt gjennombrudd som fotballspiller i 1989 da han bidro til at Brasil spilte seg til tredjeplass i Ungdoms-VM og på klubbnivå etablerte seg som en av de beste venstrebackene i hjemlandet for sesongens seriemestere . Landslagstrener Paulo Roberto Falcão belønnet Cássios innsats for Vasco med plass i s tropp til Copa América i 1991. Vascos klubbpresident Eurico Miranda nektet ham imidlertid å delta i turneringen. Miranda hadde et dårlig forhold til fotballforbundets president Ricardo Teixeira, og forhindret alle Vascos spillere fra å delta i Copa América.