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 BrightHouse, nos Estados Unidos. Em 2012, foi vice-presidente de agências do IAB Brasil.