Nascido em 10 de julho de 1936 Bambuí (MG), Paolinelli deixou sua cidade natal aos 15 anos para cursar o ensino médio em Lavras (MG), onde também se formou engenheiro agrônomo pela Escola Superior de Agricultura de Lavras.