Un soldado profesional, vio servicio activo durante ambas Guerras Mundiales.
Antes y durante la I Guerra Mundial, Leeb sirvió como adjunto en unidades de artillería y después fue seleccionado como oficial del Estado Mayor General.
Leeb tomó parte en la invasión de Polonia, con su XI Cuerpo atacando en dirección a Varsovia.
Inicialmente reportó a Walther von Reichenau del 10.º Ejército, antes de que su unidad formara el ala izquierda del camino de Reichenau hacia Łódź.
Su predecesor Karl Becker, se había suicidado porque no era capaz de proporcionar suministros a las unidades de campo con municiones.