UAB “Vestaka” įsteigta 1999m. gegužės 13d. Pagrindinė įmonės veiklos kryptis – krovinių ekspedijavimas geležinkelių transportu ir su tuo susijusi veikla. Kadangi šioje srityje įmonė dirba nuo 1999m., UAB „Vestaka“ tapo patikimu ir konkurencingu partneriu logistikos srityje.
2000 – 2018m. aktyviai dalyvavo geležinkelių paslaugų įmonių asociacijos „GELPA“ veikloje, kurios viena iš įkūrėjų buvo UAB „Vestaka“.
2007 – 2015m. kartu su Ukrainos gamykla „Azovmash“ įsteigė bendrą įmonę UAB „Interrail logistics“ ir vykdė lengvųjų automobilių pervežimus geležinkeliais į Viduriniąją Aziją nuosavu vagonų parku.
2014 – 2015 metais UAB „Vestaka“, pasinaudodama ES finansavimo galimybėmis, dalyvavo tarptautinėse transporto ir logistikos parodose.
2017m. UAB “Vestaka” pradėjo veikti ir kaip kelių transporto ekspeditorius, siūlydama kompleksinius logistikos sprendimus.
2018m. įsiliejo į dviejų asociacijų veiklą. UAB „Vestaka“ tapo asociacijos „LINEKA“ nare. „LINEKA“ vienija įmones ir organizacijas, užsiimančias krovinių ekspedijavimo, logistikos bei su šiuo verslu susijusiomis paslaugomis.
Tais pačiais metais UAB „Vestaka“ tapo asociacijos „LITBIOMA“ nare. Ši asociacija vienija įmones, kurios dirba biomasės energetikos grandinėje. UAB „Vestaka“ siekia prisidėti prie politikos skatinančios krovinių gabenimui naudoti geležinkelių transportą, kaip aplinkai draugiškiausią transporto rūšį.
2018m. pabaigoje UAB “Vestaka” įsigijo pirmuosius nuosavus pusvagonius skirtus skiedros vežimams (modelis 12-6963).