Né en 1948, Paulo Rodrigues est issu d’un milieu pauvre de la grande banlieue de São Paulo (Brésil). Après la mort de son père, il quitte l’école à six ans pour aider sa mère, femme de ménage, à subvenir aux besoins d’une famille de quatre enfants. Rodrigues fait tous les métiers possibles avant de devenir dirigeant syndical dans une grande entreprise.