Han ble født i Berlin i en aristokratisk familie. Oertzen etterfulgte sin far i hæren og ble stabsoffiser. Under andre verdenskrig ble han forfremmet til major og fra 1943 tjenestegjorde han i armégruppe sentrum under generalmajor Henning von Tresckow, som var en av de ledende medlemmer av motstandsbevegelsen. Han hjalp Claus von Stauffenberg med å forberede operasjon Valkyrie. Den 26. mars 1944 giftet han seg med Ingrid von Oertzen Langenn, og et utvalg av 240 brev han skrev til henne fra 1942 til 1944 har blitt publisert i bokform i Tyskland.