Тем временем юный Генрих начал учебу в обычной немецкой школе, где проявил недюжинные способности. Будучи с 8 лет прекрасным наездником, он хотел попасть в имперскую кавалерию. Это желание окрепло, когда разразилась первая мировая война.
Генрих без разрешения отца пошел в армию и в 17-летнем возрасте, в звании рядового, был направлен на Западный фронт.
Мать Генриха, Клара, происходила из другого рода военных - фон Унрухов, имевших огромное влияние в имперской армии. В конце 1914 года в судьбу Генриха вмешался брат, и 4 декабря 1914 года (за два дня до 18-летия) тот стал лейтенантом (без изменения оклада).
Люттвиц закончил краткосрочные офицерские курсы и 18 июня 1915 года получил имперский патент лейтенанта. Его немедленно направили в 48-й пехотный полк, где он получил назначение в тыловые службы. Фридрих фон Штауффенберг предполагал, что фон Люттвиц-старший использовал все свое влияние, чтобы держать сына вдали от опасности. Это весьма похоже на правду, хотя не может быть документально подтверждено. В любом случае лейтенант фон Люттвиц не был удовлетворен своим новым положением и осаждал высокие инстанции бесчисленными рапортами с просьбой отправить его на передовую. Эта "бумажная кампания" не приносила никакого результата. Лишь летом 1917 года Генриха назначили командиром взвода, которым он руководил в кровавых окопных боях в Северной Франции. Люттвиц отличился и получил Железный крест 1-го и 2-го классов, но был серьезно ранен и отправлен для выздоровления в Германию и вплоть до осени 1918 года находился в госпитале. За это время его родители использовали все свои связи, и 2 мая 1918 года Генрих был переведен в 3-й кавалерийский взвод 1-го уланского полка - элитного кавалерийского подразделения.
Генерал Людендорф планировал использовать 1-й уланский полк в качестве сил преследования, в случае, если его штурмовые войска осуществят решающий прорыв во время летнего наступления 1918 года. Прорыв этот не состоялся, поэтому уланов так никогда и не задействовали. Затем настало время перемирия, Люттвиц отправился в гарнизон в Силезии и приступил к несению службы по поддержанию мира на польской границе. В конце 1919 года Люттвиц был принят в ряды рейхсвера лейтенантом, в 8-й (так его переименовали) кавалерийский полк.
Во время гарнизонной службы Генрих стал ухаживать за Юттой фон Энгельман, привлекательной сестрой своего сослуживца. Свадьба состоялась весной 1920 года в родовом поместье Энгельманов в Пшиборе, Восточная Пруссия. После недолгого медового месяца молодожены возвратились в Крумпах, в поместье Люттвицев, и Генрих вернулся в свой полк.
