Paulo Paim nasceu em Caxias do Sul (RS) em 1950 e começou a trabalhar aos oito anos de idade, amassando barro em uma fábrica de vasos. Aos 12, conquistou uma vaga no Senai, onde começou sua paixão pelo ensino técnico profissionalizante. Também no Senai, iniciou sua vida como metalúrgico profissional e líder sindical.
Na década de 80, foi presidente do Sindicato dos Metalúrgicos de Canoas, da Central Estadual de Trabalhadores, Secretário Geral e Vice-Presidente da CUT Nacional. Liderou a caminhada de Canoas a Porto Alegre em que eram exigidos emprego, liberdade, igualdade, justiça e o fim da ditadura.
Em sua vida de militância, passou por experiências marcantes como a representação do Congresso Nacional na África do Sul, exigindo a libertação de Nelson Mandela. Também esteve em missão de paz na Nicarágua, em plena guerra, e no Uruguai, exigindo a liberdade de Universindo Diaz e Lilian Celiberti, que foram sequestrados pela repressão no Brasil.
A luta da Assembleia Nacional Constituinte foi um dos marcos de sua história. Foi deputado federal por quatro mandatos e, em 2003, assumiu a vaga de senador. Parlamentar destacado por sua defesa de aposentados, pensionistas e minorias, atuou como vice-presidente da Casa por dois anos e, no biênio 2007/2008, assumiu a Presidência da Comissão de Direitos Humanos e Legislação Participativa (CDH).
Figura até hoje na lista do Departamento Intersindical de Assessoria Parlamentar (Diap), como o único parlamentar na Câmara e no Senado a receber o prêmio os “Cem Cabeças do Congresso” em todos os anos.
No Senado, Paim abriu as portas para a participação popular. Realizou centenas de debates e audiências públicas para tratar de temas de interesse da população.
É autor de diversas Leis, entre elas o Estatuto do Idoso (10.741/03) e Estatuto da Igualdade Racial. É autor também do Estatuto da Pessoa com Deficiência, do Estatuto do Motorista Profissional, da redução da jornada de trabalho sem redução de salários, do Fundep (Fundo do Ensino Profissionalizante), do fim do voto secreto nas votações do Congresso Nacional, do Fundo de Financiamento para Micro, Pequenas e Médias Empresas, fim da violência contra professores e paz nas escolas, do fundo do Pré-Sal que estabelece que recursos sejam destinados para a Previdência, da recuperação do valor do salário mínimo, da recuperação nos proventos de aposentados e pensionistas e do fim do fator previdenciário.