Éverton começou sua vida no futebol aos 13 anos de idade, quando ingressou nas divisões de base do Paraná. Cinco anos mais tarde, em 2007, foi destaque na Copa São Paulo de Juniores. Zetti, então treinador do time principal do Paraná, tratou logo de promovê-lo aos profissionais. Durante a disputa do Campeonato Brasileiro de 2007 foi convocado para Seleção Brasileira Sub-20, que disputou o Campeonato Mundial, em julho de 2007, no Canadá. Tendo se destacado nesta competição, atraiu o interesse do Internacional, contudo, o Paraná conseguiu mantê-lo até o fim da temporada. Rebaixado para Série B, naquele mesmo ano de 2007, o clube paranaense cedeu Éverton ao Flamengo.