Paulo Klein desenvolveu a atividade de crítico de arte a partir dos anos 70, quando trabalhava como editor de Arte e Cultura no Diário do Grande ABC, época em que ingressou na Associação Paulista de Críticos de Arte e passou a colaborar com o jornal Folha de São Paulo. Hoje é crítico de Artes Visuais e de Cultura filiado à Associação Paulista de Críticos de Arte e da Associação Brasileira de Críticos de Arte, seção brasileira da Association Internationale des Critiques d Art (AICA), filiada à Unesco. Por sua experiência no âmbito da crítica de arte, foi convidado, no início dos anos 90, a assumir a função de curador residente para Arte Atual no Escritório de Arte Renato Magalhães Gouvêa, então o mais importante estabelecimento privado ligado às artes na cidade de São Paulo. Antes e depois desta função realizou várias curadorias. Em 2000 coordenou a edição do primeiro volume do Brazilian Art Book, panorama da arte brasileira atual.