Den tidigare Tottenham spelaren, 29, är den spanska klubbens första signering sedan Neymar lämnade Paris St-Germain i en världsrekordöverföring.
Samtidigt, Barca Uruguayan framåt Luis Suarez kommer att vara ute för "fyra till fem veckor" efter att han skadades i Super Cup nederlag av Real Madrid.
Han kommer också att missa VM kval mot Argentina och Paraguay.
Paulinho anslöt sig till Tottenham för 17 miljoner pund från Korintierbrevet 2013, innan han flyttade till Kina 2015.
Han hjälpte Evergrande vinna förra säsongens kinesiska Super League och lämnar laget överst på bordet i den aktuella kampanjen.
Paulinho sade: " Du måste möta utmaningar med mod. Jag ska försöka göra mitt jobb och jag är förberedd. Det är ett mycket tillfredsställande ögonblick. Drömmen jag har letat efter har gått i uppfyllelse. Jag kommer att ge allt."
Barcelona är också ivrig på Liverpool mittfälter Philippe Coutinho och Borussia Dortmund framåt Ousmane Dembele.
Barcelona har undertecknat Brasilien midfielder Paulinho från kinesiska klubben Guangzhou Evergrande för 40 miljoner euro (36,4 miljoner pund).