Participou pela primeira vez de um comício

Aos 10 anos, mudou-se para Guanambi, onde passou a infância e parte da adolescência. Foi lá que Arthur Maia participou pela primeira vez de um comício. Aos 12 anos de idade, o menino fez campanha para Binha Teixeira em cima de um caminhão, demonstrando, desde muito cedo, a sua vocação e amor pela política.