Jednym z ustaleń, które zapadły na Szczycie NATO w Warszawie w 2016 roku, było utworzenie wzmocnionej, wysuniętej obecności wojskowej Sojuszu Północnoatlantyckiego w krajach bałtyckich i w Polsce. Miała się ona składać z samodzielnych, wielonarodowych, batalionowych grup bojowych tworzonych przez kraje ramowe - Wielką Brytanię w Estonii, Niemcy na Litwie, Kanadę na Łotwie oraz Stany Zjednoczone w Polsce. Jednocześnie, potwierdzając kluczową rolę Polski w systemie bezpieczeństwa wschodniej flanki NATO, sojusznicy przyjęli również polską propozycję dotyczącą utworzenia Dowództwa Wielonarodowej Dywizji Północny - Wschód (DWDP-W), przeznaczonego do koordynacji działań grup bojowych oraz zdolnego do działania zgodnie z Artykułem V Traktatu Waszyngtońskiego (obrona kolektywna). Pierwszym dowódcą DWDP-W został gen. dyw. Krzysztof Motacki.

Formowanie dowództwa dywizji rozpoczęło się w kwietniu 2017 roku. Do koszar przy ul. Łęczyckiej w Elblągu zaczęli napływać żołnierze oraz rozpoczęto prace nad przygotowaniem infrastruktury potrzebnej do pracy. Już 3 miesiące później, 28 czerwca, w koszarach zostały uroczyście podniesione flagi państw członkowskich NATO. Z końcem czerwca  2017, dowództwo osiągnęło Wstępną Gotowość Operacyjną.

Certyfikacja dowództwa (z ang. Combat Readiness Evaluation - CREVAL) rozpoczęła się w czerwcu 2018 roku. CREVAL to sprawdzian przygotowania do działania realizowany według sojuszniczych standardów oceny gotowości bojowej. Certyfikacja składała się z kilku faz. Żołnierze Dowództwa Wielonarodowej Dywizji Północny - Wschód zakończyli certyfikację się 6 grudnia 2018 roku potwierdzając swoją gotowość do realizacji stojących przed nimi zadań.

Nowy rozdział bezpieczeństwa wschodniej flanki NATO rozpoczął się 29 stycznia 2020 roku. Tego dnia do DWDP-W dołączyły: litewska brygada „Żelazny Wilk” i polska 15 Giżycka Brygada Zmechanizowana. Stało się to po podpisaniu aktu afiliacyjnego w Wilnie na Litwie. Dowództwo dywizji wciąż zacieśnia współpracę i dalszą interoperacyjność z brygadami i grupami bojowymi. Działania te są realizowane z sukcesem wzmacniając stosunki i integrację między batalionami eFP na Litwie i w Polsce oraz z siłami obronnymi państw - gospodarzy przy wsparciu i współpracy z wojskami Stanów Zjednoczonych.

Obecnie w Dowództwie Wielonarodowej Dywizji Północny - Wschód w Elblągu służy ponad 250 żołnierzy z 15 krajów członkowskich Sojuszu. Dowództwo koordynuje działania grup bojowych wzmocnionej Wysuniętej Obecności NATO rozmieszczonych na Litwie i w Polsce, jest również przygotowane do prowadzenia działań zgodnie z Artykułem V Traktatu Waszyngtońskiego. Od 3 listopada 2020 roku dowódcą DWDP-W jest gen. dyw. Zenon Brzuszko.