母同意后，吕茨于1933年4月1日加入国家海军。完成基础训练后，吕茨被送至波罗的海的施特拉尔松的校区（1933年4月1日至1933年6月29日），之后转到练习帆船戈克福克号（Gorch Fock），并在9月23日成为见习水手。他起先服役于水面舰队，搭乘巡洋舰卡尔斯鲁赫号（Karlsruhe）进行9个月的世界巡回（1933年9月24日至1934年6月27日），在1934年7月1日升为见习少尉。在1936年10月1日成为正规少尉。1937年2月，吕茨被转到潜艇部队服役，在1938年6月1日升为中尉，7月时作为第