Formou-se em Direito, pela Universidade Federal da Bahia

Mais tarde, voltou para a capital para se dedicar aos estudos e se formou em Direito, em 1987, pela Universidade Federal da Bahia, mesma instituição onde, anos depois, fez mestrado em Direito Econômico. Iniciou sua atividade profissional como membro do escritório de advocacia empresarial e tributária do jurista Edvaldo Brito, de 1984 a 1986. Nos anos de 1987 e 1988, Arthur Maia foi assessor de Nilo Coelho, na Vice-Governadoria do Estado da Bahia.