Вольдемар был младшим ребенком в семье Готтлиба и Доротеи Вагнеров. Он родился в 1898 году во Владикавказе. Когда вся семья вернулась с Кавказа в поволжский Рейнгардт, Вольдемар, как и братья, поступил в марксштадтское центральное училище. Отучился 4 года. В 1914 году умер отец, а Вольдемар в этом же году стал кистером рейнгардтской кирхи. (Кистер – это младший чин служителя в лютеранской церкви, не имеющего сана священнослужителя[24].) Этот выбор стал решающим в жизни Вольдемара Вагнера. С тех пор вся его жизнь была связана с лютеранской церковью.