Paulo Veiga era um estudante à procura de rumo quando tropeçou numa caixa, enquanto fazia um estágio numa empresa, em Madrid, algures na década de 90. Foi em seguida informado de que pertencia a uma sociedade que fazia os arquivos e gostou da ideia.

Depois de bater a muitas portas, conseguiu o capital para formar a EAD - Empresa de Arquivo de Documentação, no Barreiro, e começou a "vender" o negócio nas ruas, de malinha na mã...