Våren 1993 grunnla Hamar kommune, Janitsjarfestivalen på Hamar og Forsvarets Overkommando en stiftelse med det formål å arrangere en innendørs militær tattoo. 18 måneder senere, 23. september 1994, ble den første forestillingen i Norsk Militær Tattoo gjennomført i Vikingskipet på Hamar. I 1995, etter godkjenning av daværende forsvarsminister Jørgen H. Kosmo og forsvarssjef Arne Solli, ble det besluttet at NMT skulle arrangeres alene av Forsvarets musikk. Valget av arena falt på Oslo Spektrum, en arena der publikum kommer nærmere aktørene og får bedre oversikt enn i Vikingskipet.