Apesar de ser paulista, Éderson Araújo vem construindo grande parte da sua trajetória profissional na Paraíba. Agora, em 2025, o técnico vai para o seu sexto trabalho no futebol paraibano. Ele irá comandar o São Paulo Crystal na disputa do Campeonato Paraibano da 2ª Divisão.
Éderson começou no futebol da Paraíba com o Atlético de Cajazeiras, comandando o Trovão durante quatro temporadas consecutivas (2017, 2018, 2019 e 2020). Depois, em 2023, ele retornou para o Trovão e conquistou a Segundona do Paraibano, seu título mais expressivo. Em 2018, o técnico salvou a equipe sertaneja do rebaixamento da 1ª Divisão. No ano seguinte, o treinador chegou na semifinal do estadual e ficou em terceiro lugar.
Em 2020, ele teve uma passagem rápida no Campinense. Éderson não resistiu à goleada por 7 a 1 contra o Bahia na Copa do Brasil e a derrota contra o São Paulo Crystal na estreia do Paraibano e acabou sendo demitido após dois jogos.
Em 2021, o técnico começou a 2ª Divisão do Paraibano comandando o Serrano e ficou por quatro jogos. Depois, ele foi para o Sport Lagoa Seca e ficou com o vice-campeonato da Segundona.
Na temporada de 2022, Éderson Araújo teve a sua primeira passagem pelo São Paulo Crystal. O técnico comandou o time de Cruz do Espírito Santo na disputa do Campeonato Paraibano e caiu na repescagem para o Nacional de Patos. O treinador seguiu no Carcará para a Série D do Brasileiro, mas, após enfrentar um jejum de cinco jogos sem vencer, ele foi demitido ainda na 12ª rodada da primeira fase da competição nacional.
Éderson Araújo terá um pouco mais de um mês de preparação até a estreia da 2ª Divisão do Paraibano, que será contra o Confiança de Sapé, no dia 23 ou 24 de agosto.