Ainda criança, mudou-se com os pais para Luís Gomes, no Rio Grande do Norte, onde seu pai, o Seu Joca, montou um pequeno comércio, o primeiro da família, e depois todos foram para Cajazeiras, na Paraíba. Em 1947, aos 18 anos, Valdecy passou a trabalhar com o pai e os irmãos.

Os irmãos João e Valdecy começaram juntos nos negócios, em 1958, fugindo de uma grande seca, inauguraram em Bacabal, no Maranhão, o Armazém Paraíba. Rapidamente o Paraíba cresceu e hoje é considerado uma das maiores lojas de departamentos do Brasil.