UAB „VPA Logistics" savo veiklą pradėjo 1996 metais Klaipėdos uoste kaip UAB „V. Paulius & Associates”. Profesionalus darbas bei inovaciniai sprendimai padėjo išaugti nuo vieno sandėlio-šaldytuvo iki daugiafunkcinio logistikos terminalo.
Šiuo metu veikia terminalas – Baltijos logistikos centre, esančiame šalia geležinkelio stoties "Draugystė".