A empresa foi inaugurada em 2004, no Sindicato dos Policiais Federias em Goiânia- GO, neste período os serviços de passaporte brasileiros eram realizados no prédio, tendo todo o público migrante de Goiás passando pela empresa. Com o fluxo migratório voltado para a Europa e Reino Unido, era alto o índice de negatória de entradas e a empresa assessorava visando diminuir esse índice. Na época, emitia principalmente vistos para diversos locais, como a República Tcheca e Sérvia e Montenegro. 

A Federal Express, comemora em 2024, 20 anos de empresa, e um grande evento está sendo preparado, com diversas autoridades locais e na área internacional e jurídica de todo país.  

Atualmente, a Federal Express conta com 8 colaboradores para o atendimento e desenvolvimento da necessidade dos clientes pré e pós contratação, com uma carteira de mais de 5.000 contatos e mais de 20 tipos de serviços consulares e internacionais. É uma empresa familiar, experiente e qualificada, referência no Estado de Goiás. 

O objetivo é conectar o mundo além das fronteiras. Compreendemos que o nosso propósito é mostrar a chave para a abertura das portas para o ser humano que escolhe migrar e juntos construirmos pontes para a realização dos sonhos.