Paulo Frateschi iniciou a militância em 1967, em movimentos estudantis na capital paulista. Durante a ditadura militar, participou de ações de resistência e chegou a ser preso. Formado em Ciências Sociais, foi professor, dirigente sindical da Apeoesp e deputado estadual na 10ª Legislatura da Alesp.
