Opprettelsen av NLOGS har sin bakgrunn i Prop. 73S (2011-2012) som blant annet gir føringer om å etablere en permanent kadre for taktisk logistikkledelse underlagt Forsvarets operative hovedkvarter.