A história da Docummedia começa em Lisboa, em meados da década de 1990, numa altura em que Portugal ainda dava os primeiros passos de convergência económica com o restante espaço europeu. Foi neste contexto que Vercingertorige “Vercin” Luis, jovem empreendedora angolana, apresentou o seu projecto de contabilidade e serviços, integrado nos programas de apoio ao empreendedorismo jovem. O projecto foi aprovado e nasceu assim a Documédia, uma empresa vocacionada para apoiar empreendedores - muitos deles estrangeiros - na organização contabilística e no cumprimento das suas obrigações fiscais.

O sucesso foi rápido: por volta de 2006, a Documédia contava já com uma carteira de mais de 300 empresas e empresários individuais, bem como milhares de contribuintes singulares em períodos de maior afluência, como a época de entrega de impostos. A empresa apoiava tanto negócios estabelecidos como pessoas que estavam a dar os primeiros passos na sua vida económica em Portugal.

Movida pela vontade de regressar à sua Nação Mãe, Vercin decidiu apostar em 2007 no mercado angolano, fazendo uma ponte enre a a Documédia, então sediada na Amadora, e a nova Docummedia Angola. Trazendo consigo toda a experiência acumulada e uma visão clara de serviço, começou praticamente do zero e fundou a Docummedia Angola, hoje com 19 anos de presença contínua em Luanda.