Engenheiro agrônomo pela Escola Superior de Agronomia de Lavras (Esal), foi Secretário de Agricultura de Minas Gerais, Brasil. Em 2006, foi premiado com o Prêmio Mundial de Alimentação. Como Ministro da Agricultura do país, Paolinelli foi o grande modernizador da reconhecida Empresa Brasileira de Pesquisa Agropecuária (Embrapa).

Fundador, Presidente e Diretor Executivo da Garden Pool, uma organização sem fins lucrativos com sede no Arizona, Estados Unidos, dedicada à investigação e à geração de estratégias educativas associadas a métodos sustentáveis para a produção de alimentos.