O treinador, inclusive, tem algumas passagens pelo futebol alagoano, por CRB e ASA, esse último em 2008. Nos últimos anos teve sucesso no futebol baiano, passando por clubes como Flu de Feira, Bahia de Feira, Atlético de Alagoinhas e Jacobina.
Seu último clube foi o Maranhão, tradicional equipe do estado de mesmo nome. No Tricolor Maranhense, treinou em sete confrontos e conseguiu quatro vitórias. Em 2011 conquistou o título do Campeonato Baiano, comandando o Bahia de Feira, onde é muito prestigiado.
Arnaldo agora aguarda a regularização para comandar o Gigante, que ainda briga pela vaga nas semis do Alagoano. Nas quartas da Copa Alagoas enfrentará o Coruripe e no segundo semestre disputará a Série D. Nesta terça (8), o clube arapiraquense já volta a campo no Estadual, para o clássico contra o CRB.