Родился в 1904 году в Кёльне в семье Эльзы и Антона Хевелей. Его отец управлял заводом по производству какао. Отец умер в 1913 году, после чего заводом стала управлять мать Вальтера. Вальтер Хевель вступил в нацистскую партию ещё подростком, когда её численность составляла 200—300 человек. В 1923 году Вальтер окончил Мюнхенский технический университет, участвовал в Пивном путче. После осуждения Гитлера Хевель был несколько месяцев камердинером лидера нацистов. После путча Хевель работал продавцом кофе в британской фирме, в Индонезии. Там он организовывал филиалы НСДАП.