Caio Júnior começou a jogar nas divisões de base do Cascavel, contudo, foi no Grêmio que veio a se tornar profissional.
Entre 1985 e 1987, atuou no Grêmio, onde sagrou-se tricampeão gaúcho. Também foi o artilheiro do Campeonato Gaúcho, com 15 gols, em 1985.
Com 15 anos, participou da reinauguração do gramado suplementar do Olímpico em 1980 atuando contra a equipe reserva do Grêmio.
Como profissional, despontou em 1985 levando o Grêmio ao título do campeonato gaúcho depois de quatro anos de jejum e sagrando-se goleador da competição. Renato Gaúcho e Caio Júnior foram bicampeões gaúchos pelo Grêmio. Num time que tinha Baidek, empresário de Caio.