Patrus é formado em Direito pela Universidade Federal de Minas Gerais, e seu último cargo no governo federal foi o Ministério do Desenvolvimento Social e Combate à Fome (MDS). Até 2010, trabalhou na consolidação do Programa Bolsa Família, além de uma rede de políticas públicas sociais viando o combate a fome, miséria e pobreza no País.
O escolhido de Dilma foi prefeito da capital mineira entre 1993 e 1996. Na ocasião foi o responsável pela implantação do Orçamento Participativo, além de políticas de combate à fome e à desnutrição que o renderam prêmio na Organização das Nações Unidas (ONU).
Em 2002, foi eleito deputado federal e permaneceu na Câmara até 2004. Ele vai assumir o cargo hoje ocupado pelo ministro Miguel Rossetto, que vai para Secretaria-Geral da Presidência da República.
