Kaitseväe Logistikapataljon on esimese Eesti Vabariigi aegse Auto-Tanki Rügemendi järeltulija. Auto-Tanki Rügement, mis koondas endas tollase Eesti sõjaväe soomusautod ja kergetankid, loodi 1919. a. aprillis Soomusautode kolonnina. Selle nime all osaleti ka Vabadussõjas.
1992. a. suvel hakati looma Kaitsejõudude Peastaabi Autokompaniid, mis 1997. a. formeeriti ümber Tagalapataljoniks. 2002. a. moodustati Kaitseväe Logistikakeskuse Tagalapataljon. See muudeti 2005 a. Kaitseväe Logistikakeskuse Lahinguteenindustoetuse Väljaõppekeskuseks. Alates 2009. a. kannab struktuurüksus nime Kaitseväe Logistikakeskuse logistikapataljon.

Ettevaatust! Suur vend jälgib teid! Aarde tagasipanemisel palun taastada esialgne maskeering.