Nunes Maia é formado em Direito pelo Centro Universitário Farias Brito, no Ceará, e exerceu cargos em comissões no Tribunal de Justiça e na Procuradoria-Geral de Justiça do Estado do Ceará.