Ingeniero agrónomo por la Escuela Superior de Agronomía de Lavras (Esal), fue Secretario de Agricultura de Minas Gerais, Brasil. En 2006 fue galardonado con el Premio Mundial de Alimentación. Como ministro de Agricultura del país, Paolinelli fue el gran modernizador de la reconocida Empresa Brasileña de Pesquisa Agropecuaria (Embrapa).

Fundador, Presidente y Director Ejecutivo de Garden Pool, una organización sin fines de lucro con sede en Arizona, Estados Unidos, dedicada a la investigación y la generación de estrategias educativas asociadas a métodos sostenibles para la producción de alimentos.