Istorija

     Krašto apsaugos ministro 2003 m. liepos 4 d. įsakymu Nr. V-726

„Dėl reorganizavimo" Lietuvos kariuomenės Aprūpinimo departamentas buvo pradėtas reorganizuoti į Lietuvos kariuomenės Materialinių resursų departamentą ir Lietuvos kariuomenės Sandėlių tarnybą (toliau - ST).
     2003 m. rugpjūčio 27 d. įkurta ST ir patvirtinta jos struktūra. 2004 m. ST vadu paskirtas plk. ltn. Ričardas Valunta.
     Krašto apsaugos ministro 2008 m. lapkričio 5 d. įsakymu Nr. V-1056 „Dėl Krašto apsaugos ministro 2008 m. rugpjūčio 28 d. įsakymo Nr. V-818 „Dėl Lietuvos kariuomenės Sandėlių tarnybos ir Generolo leitenanto Motiejaus Pečiulionio arsenalo darbo organizavimo pakeitimo" pakeitimo",  nuo 2009 m. sausio 1 d. keičiamas ST pavadinimas (į Lietuvos kariuomenės Depų tarnybą), struktūra ir nuostatai (toliau - DT).
     Nuo 2008 m. lapkričio 24 d. DT vadas plk. ltn. Aleksandras Sajenko. 
    DT sudėtyje yra Transporto priemonių registro ir diagnostiko centras, Kauno depas, Arsenalas, Ruklos depas, Panevėžio kuro bazė. DT tiesiogiai pavaldi Logistikos valdybos vadui.