Os irmãos João e Valdecy Claudino descobriram cedo que tinham “tino” comercial. Ainda muito jovens ajudavam o pai Joca Claudino a atender os fregueses em um modesto comércio na cidade de Cajazeiras, na Paraíba.

Anos mais tarde, em 1958, eles inauguram em Bacabal, no Maranhão, a primeira loja com o nome de fantasia “Armazém Paraíba”, uma extensão da firma com sede em Cajazeiras. O nome é uma homenagem à terra querida de onde vinham os irmãos empreendedores.

Com essa iniciativa, os irmãos Claudino cumpriam uma sina bem nordestina: fugiam da seca que assolava o sertão e castigava a economia local.
O que era uma dificuldade, revelou-se o primeiro grande passo para a expansão dos negócios da família. Os irmãos Claudino aprendiam ali uma lição para toda a vida: crise é sinônimo de oportunidade.

Hoje o Armazém Paraíba é uma das maiores redes de varejo do Brasil. Ele gerou negócios afins à sua atividade e deu nascimento às diversas empresas que formam o Grupo Claudino.