- Iniciou nas categorias de base do Guarani Venancio Aires, pelo sub-20, em 2008. Logo depois, foi transferido para a base do Caxias, onde fez sua estreia como profissional também, em 22/01/2009, em Veranópolis x Caxias;
- Foram 15 jogos na primeira temporada como profissional, entre Série C, Copa do Brasil e Gauchão, sendo 11 como titular;
- Marcou seu primeiro gol pelo Caxias, e profissionalmente, em 13/02/2010, em Avenida 2x2 Caxias;
- Pelo Caxias, foram três temporadas, 60 jogos e 3 gols;
- Em 20 de maio de 2011 foi apresentado no Corinthians, como reforço para o meio-campo alvinegro;
- Fez sua estreia pelo Timão em 05/06, contra o Flamengo, atuando por 30 minutos no 1 a 1;
- Em sua primeira temporada, atuou em 25 partidas e conquistou o título do Brasileirão 2011, em 04/12/2011, no 0 a 0 contra o Palmeiras;
- Conquistou seu primeiro título internacional em 04/07/2012, ao vencer o Boca Juniors na final por 2 a 0. Ao todo na Libertadores, foram 7 jogos atuados, 5 vitórias e 2 empates, além de 2 assistências (versus Nacional em duas oportunidades);
- Em 16/12/2012, foi campeão Mundial com o Corinthians, após a equipe vencer o Al-Ahly na semifinal, por 1 a 0, e o Chelsea, por 1 a 0 na grande decisão;
- 2012 foi o ano que começou a se firmar na equipe titular, onde começou 25 dos 42 jogos que disputou, e marcou 2 gols, contra Internacional e Flamengo;
- Marcou seu primeiro gol na Libertadores contra o San José, em 10 de abril, no triunfo por 3 a 0 em casa;
- Em 17 de julho de 2013, conquistou a Recopa Sul-Americana, depois de atuar nos jogos de ida e volta, somando 4 a 1 no agregado;
- Na temporada de 2013, atuou em 62 jogos, sendo 52 como titular;
- Ao todo pelo Timão, foram 133 jogos e 4 títulos;
- Em 20/01/2014, o Corinthians aceitou R$3.5 milhões de euros da Udinese, e liberou o volante ao clube italiano;
- Na primeira temporada, Edenilson foi emprestado ao Genoa, e fez sua estreia em 24/08, na vitória por 1 a 0 sobre o Virtus Lanciano;
- Pela Udinese, estreou marcando gol, no triunfo por 3 a 1 sobre o Novara, em 16/08/2015;
- Pela Udinese, foram 31 jogos, 1 gol e 1 assistência;
- De volta ao Genoa, atuou por mais uma temporada, de 2016/2017. Ao todo pela equipe, foram 2 temporadas, 48 jogos e 3 assistências;
- Edenilson retornou ao futebol brasileiro e foi anunciado em 30/03/2017, iniciando uma grande história no Colorado;
- Fez sua estreia no Internacional em 06/04/2017, na vitória por 3 a 1 sobre o Cruzeiro;
- Marcou seu primeiro gol contra o América-MG, na vitória por 2 a 1, em 27/09;
- Pelo Inter, foram 6 temporadas, 306 jogos, 48 gols e 32 assistências;
- Foi apresentado ao Atlético-MG em 03/01/2023 e fez sua estreia no Campeonato Mineiro, em 21 de janeiro, na vitória por 2 a 1 sobre a Caldense;
- Marcou o primeiro gol pelo Galo pela Libertadores 2023, em 01/03, na vitória por 3 a 1;
- Foi campeão mineiro em 09/04/2023, ao vencer o América-MG, no agregado em 5 a 2;
- No ano seguinte, foi bicampeão mineiro, ao vencer o Cruzeiro por 3 a 1, com agregado em 5 a 3;
- Pelo Atlético, foram 2 temporadas, 60 jogos e dois títulos conquistados, além de 3 participações em gols;
- Em 19/04/2024, foi anunciado pelo Grêmio como reforço da temporada tricolor;
- No dia 24, do mesmo mês, foi apresentado pelo time gaúcho;
- Estreou no Grêmio em 27/04, contra o Bahia, pelo Brasileirão; e marcou seu primeiro gol contra o Flamengo, também na Série A;
- Na primeira temporada, fez 34 jogos, marcou um gol e concedeu uma assistência;
- Iniciou a temporada de 2025 como titular, com importantes participações em gols;
- Completou 50 jogos pelo Grêmio em 08/04, na vitória por 2 a 0 sobre o Atlético Grau, pela Sul-Americana;
- Em 08/07, foi campeão da Recopa Gaúcha, ao vencer o São José por 2 a 0, na Arena do Grêmio;
- Completou 700 jogos na carreira em 19/07, na partida contra o Vasco, pelo Brasileirão;
- Atualmente, é o volante com mais gols no Brasileirão por pontos corridos: são 37 gols marcados entre 2003 e 2025.

*Atualizado em 27/08/2025

*Títulos*
Brasileirão 2011 (Corinthians)
Libertadores 2012 (Corinthians)
Mundial de Clubes 2012 (Corinthians)
Recopa Sul-Americana 2013 (Corinthians)
Campeonato Paulista 2013 (Corinthians)
Campeonato Mineiro 2023 e 2024 (Atlético-MG)
Recopa Gaúcha 2025 (Grêmio)