No inicio dos anos 90, Arílson era o destaque das categorias de base do Esportivo. Em 1993 foi contratado pelo Grêmio, onde fez sucesso no time juvenil. Em 1994, com a grave crise financeira do clube, o então técnico Luiz Felipe Scolari foi convidado a assistir uma partida dos juniores contra o Londrina, e dessa equipe que entraria em campo, deveria promover alguns garotos para a equipe profissional. O Grêmio venceu a partida, e Felipão levou além de Arílson, o lateral-esquerdo Roger, o volante Emerson e o meia Carlos Miguel, que seriam fundamentais para o futuro sucesso da equipe. No mesmo ano, fez parte do elenco campeão da Copa do Brasil. No ano seguinte se destacou na campanha do bicampeonato da Copa Libertadores da América. Devido ao sucesso na competição continental, foi vendido para o futebol europeu, onde defenderia o Kaiserslautern.
Categorias de base e equipe B — 1 jogos cadastrados
Categoria
Jogos
Gols identificados
B
1
1
Total
1
1
Somente participações e gols identificados nas fichas cadastradas. Autoria de gols não preenchida pode tornar a contagem incompleta; a posição no banco, sem participação registrada, não é somada como jogo.