Alfredo Nascimento é formado em letras e matemática pela Universidade Federal do Amazonas, especialista em administração de pessoal, de materiais e auditoria em recursos humanos pela Fundação Getúlio Vargas. Seu primeiro cargo público foi como Secretário Extraordinário da Prefeitura de Manaus, 1983. Foi também Secretário Municipal de Administração entre 1984 e 1986. Foi nomeado Secretário de Estado de Administração do Amazonas em 1987. Assumiu a prefeitura de Manaus em 1988 como interventor durante seis meses nomeado pelo governador Amazonino Mendes, no lugar do prefeito Manoel Henriques Ribeiro.[3] Depois disso, voltou a assumir por diversas vezes cargos de secretário tanto no governo estadual quanto na prefeitura de Manaus: Secretário de Estado da Fazenda em 1989, Presidente do Conselho de Administração da Empresa de Processamento de Dados do Estado entre 1989 e 1990, Presidente do Conselho de Administração do Banco do Estado do Amazonas também entre 89 e 90, Superintendente da Zona Franca de Manaus (Suframa).