Paulo Loeb possui bacharelado em Administração de Empresas pela ESPM, pós-graduação pela Fundação Getulio Vargas (FGV-SP) e MBA pela Emory University, em Atlanta, nos Estados Unidos. Durante três anos atuou na gerência do Departamento de Marketing da Unilever. No exterior, exerceu o cargo de Consultor de Marketing na Bright House (EUA). Em 2012, foi Vice-presidente de Agências do IAB Brasil.