勒布於1876年9月5日出生於萊希河畔的蘭茨格。
1895年從帕紹的壹所舊式中學畢業後即加入了駐奧格斯堡的巴伐利亞野戰炮兵第四團。
1897年晉升少尉，次年考入炮兵與工程學校受訓1年。
從中國回國後，1903年考入駐慕尼黑的巴伐利亞軍事學院受訓，兩年後晉升中尉。
1907年至1909年在巴伐利亞的參謀本部服務。1909年10月被調往柏林的總參謀部服務。晉升上尉後，調炮兵射擊學院工作。
1912年3月調任駐埃爾蘭根的巴伐利亞野戰炮兵第十團連長。 1914年元月，他被調回巴伐利亞的參謀本部，不久派任第壹巴伐利亞軍司令部第二參謀官並隨部隊開赴前線，參加第壹次世界大戰。
從1915年3月起，改任新成立的巴伐利亞步兵第十壹師首席參謀宮並於5月參加了戈爾利采附近的大突破戰。1年後晉升少校並因參謀業務成績卓著而獲馬克斯壹約瑟大騎士勛章。平民出身的勒布被晉封為騎士，被稱為“威廉騎士勒布”。
1916年夏，步兵第十壹師在東戰場參加了科維爾附近的布魯希洛夫攻勢作戰。幾個月後，該師參加了對楚爾杜克山隘的突破作戰以及阿爾特和阿格蘇爾會戰，後又轉戰西戰場。
1917年5月，勒布被派往巴伐利亞皇太子魯普雷希特的集團軍總司令部任職，直到壹次大戰結束。 戰後，1918年12月勒布重回巴伐利亞參謀本部，半年後參加了平定***產黨“叛亂”的行動。
1919年5月，任巴伐利亞軍政部陸軍司司長，同年10月調往柏林，任國防部司長。
1921年夏季調任駐什切青第二軍區參謀長。次年2月晉升中校。
1923年調任駐慕尼黑的第七軍區參謀長，接著任巴伐利亞第七炮兵團山炮二營營長。
1925年2月晉升上校，1年後任巴伐利亞炮兵第七團團長。
此後，他的軍銜直線上升：1928年任第五軍區炮兵指揮官，1929年晉升少將，1930年晉升中將，出任巴伐利亞第七師師長，兼任第七軍區司令和巴伐利亞邦軍事指揮官。
從第壹次世界大戰起，勒布就愛好登山運動。1931年春，他參加特爾少校主持的陸軍登山訓練班，成績優良。在第二階段訓練結束時，他就被當時的陸軍總司令破格任命為陸軍登山的向導。在他任師長期間，特別註重部隊的登山訓練，為後來的德國陸軍山地訓練打下了基礎。