Cassio a commencé sa carrière en tant que professionnel au Grêmio , après avoir été découvert dans la ville de Veranópolis. Il a été promu au club professionnel en 2005. Il ne joue qu'un match. Après avoir disputé durant l'été 2007 la Coupe du monde des moins de 20 ans au Canada avec la sélection brésilienne, éliminée en huitièmes de finale, il quitte le Brésil pour les Pays-Bas.