З початком Першої світової війни брав участь у боях у складі свого саперного батальйону, розташованому у Вогезах. 6 вересня під час бою отримав сліпе вогнепальне поранення в шию і був відправлений у госпіталь, в якому перебував до листопада 1914 року. 30 вересня 1914 року отримав перше офіцерське звання — лейтенант. З 13 листопада 1914 року В. Мюллер знову перебував у запасному батальйоні в Ульмі, а в грудні — на Західному фронті у складі 13-го резервного батальйону XIV резервного армійського корпусу в районі Боном. Наприкінці 1914 року В. Мюллера призначили командиром взводу у 28-ій Баденській піхотній дивізії. У травні 1915 року в її складі брав участь у битві в Артуа.