A Papelaria Rio Branco foi fundada em 1991 por Ricardo Carrijo e Antonio Jorge, sob o nome de Papel Natural. Inicialmente varejista e sediada na Rua Rio Branco quadra 09. Com o passar dos anos, os sócios foram se desgastando com o negócio e resolveram vender a empresa em 1996.
Os atuais donos, devido a uma forte crise financeira, reformularam toda a empresa desde a mudança de endereço até a forma de atuação, passando a atender, com enfoque especial, escritórios e outras empresas. O nome também foi alterado para Papelaria Rio Branco.

Hoje com mais de 500 clientes comprando mensalmente, já atende a 10 cidade da região, solidificando assim o seu trabalho.

Sua linha de produtos foi ampliada para as diversas áreas, tais como descartáveis, informática e serviços, além de ter aumentado sua atuação no varejo, que foi possível devido a uma nova mudança de endereço, realizada em 2001, porém SEMPRE localizada na Rua Rio Branco.