1 грудня 1894 року вступив в 89-й гренадерський полк. Закінчив військове училище в Ганновері (1896). З 13 вересня 1911 року — ад'ютант 76-ї піхотної бригади. Учасник Першої світової війни, з 14 травня 1915 року — 1-й ад'ютант 103-ї піхотної дивізії. 19 жовтня 1915 року важко поранений і до 20 червня 1916 року знаходився в госпіталі. З 1 вересня 1918 року — 1-й ад'ютант 8-го армійського корпусу. Після демобілізації армії залишений в рейхсвері. З 1 жовтня 1919 року — комендант головної квартири командування 2-ї групи сухопутних військ, з 1 вересня 1922 по 31 липня 1925 року — командир батальйону 17-го піхотного полку. З 1 березня 1929 року — командир 6-го піхотного полку, з 1 лютого 1931 року — комендант Берліна. 31 січня 1933 року звільнений у відставку. 1 грудня 1933 року вступив у ролі вільнонайманого службовця в Імперське міністерство авіації і призначений начальником відділу LP4 Управління особового складу. 1 жовтня 1935 року прийнятий на дійсну службу в люфтваффе. З 1 серпня 1937 року начальник Центрального відділу міністерства, який 1 березня 1938 року був розгорнутий в управління. 30 листопада 1942 року остаточно звільнений у відставку.
Сім'я
13 грудня 1915 року одружився в Ерфурті з Каролою Елізабет Іною Августою Юлією Анною фон Ранцау (1887–1940), найстаршою сестрою лейтенанта Гайно фон Ранцау. Віцендорфф разом з дружиною похований у спільній могилі в Штансдорфі.
.svg){kind=small}
