Esporte Clube Bahia
Born in Salvador, Bahia, Accioly was a youth graduate of hometown side Esporte Clube Bahia. He was promoted to the first team in 1999, and suffered relegation from the Série A in 2003 as dead last. On 13 April 2004, he signed for Série B team Associação Portuguesa de Desportos.