Graduado em Direito pela Universidade de Brasília, Alfredo Brandão começou sua carreira jurídica como advogado particular. Em seguida, atuou no antigo Tribunal Federal de Recursos, local onde adquiriu o gosto pela matéria de Direito Público. Alfredo tomou posse do cargo de Procurador do DF em 3 de junho de 1988, ano em que foi promulgada a Constituição Federal.