1 marca 1993 roku w ramach SKAT utworzono Żandarmerię Wojskową (, od 2 maja 1994 ). Do jej zadań należało ochrona i eskorta osób VIP, w tym przede wszystkim delegacji zagranicznych, dyplomatycznych i towarzyszącego im personelu, eskortowanie transportów SKAT, kontrola żołnierzy SKAT pełniących wartę przy strategicznych obiektach kolejowych oraz prowadzenie śledztw i postępowań wstępnych w stosunku do żołnierzy SKATŻandarmerii Wojskowej SKAT nie podlegali żołnierze regularnej armii..

22 października 1998 roku Sejm Litwy przyjął ustawę o Żandarmerii Wojskowej Republiki Litewskiej, ustanawiający Żandarmerię Wojskową () jako wojskowy organ ścigania. Od tej pory podlega ona dowódcy Sił Zbrojnych i swoją jurysdykcją obejmuje całe litewskie wojsko.

Formowanie Żandarmerii Wojskowej rozpoczęto w 1999 roku, a jej pierwszym dowódcą został mjr Dainius Janėnas. W 2000 roku sformowano Załogi Kowna i Wilna, w 2001 Załogę Kłajpedy, a w 2005 roku Załogę Szawli.