Bei Beginn des Ersten Weltkrieges bemühte sich Hindenburg zunächst vergeblich um ein Kommando. Erst als die Lage an der Ostfront außer Kontrolle zu geraten drohte, wurde er zum Oberbefehlshaber der 8. Armee ernannt, mit Generalmajor Erich Ludendorff als Stabschef. Unter seinem Kommando wurde die nach Ostpreußen eingedrungene russische Narew-Armee in einer Umfassungs- und Vernichtungsschlacht geschlagen, die vom 26. bis zum 30. August 1914 andauerte. Dieser Sieg war für Hindenburg in zweierlei Hinsicht von entscheidender Bedeutung. Zum einen war er der Beginn der engen Zusammenarbeit mit Ludendorff, dessen strategischem Geschick der Sieg in erster Linie zu verdanken war – Hindenburg selbst traf kaum Entscheidungen und erwähnte wiederholt, dass er während der Schlacht sehr gut geschlafen habe. Zum anderen begründete er Hindenburgs ganz außerordentliches Prestige, das ihn im weiteren Verlauf des Krieges zum mächtigsten Mann in Deutschland machen sollte. An diesem politischen Mythos, der sich um seine Person und den Sieg ranken sollte, arbeitete er selbst aktiv mit. Unmittelbar nach der Schlacht setzte er durch, dass sie nach dem vom Kampfgeschehen am Rande betroffenen Ort Tannenberg genannt werden sollte. In der Schlacht bei Tannenberg (Polnisch: Schlacht bei Grunwald) hatte 1410 ein polnisch-litauisches Heer den Deutschen Orden vernichtend geschlagen, eine „Scharte“, die der auf die Wirkung in der Öffentlichkeit bedachte Hindenburg durch die Namensgebung auszuwetzen versuchte. Der triumphale Sieg wurde von der Öffentlichkeit in der Folge Hindenburg zugeschrieben und brachte ihm die Ernennung zum Generalfeldmarschall und die Verleihung des Sterns zum Großkreuz des Eisernen Kreuzes. Von großer Bedeutung und Nachwirkung war seine und Ludendorffs Rolle bei der ab 1915 erfolgenden Etablierung des Militärstaates „Land Ober Ost“.