Sus hermanas mayores se llamaban Alexandrina y Caroline, nacida Condesa von Üxküll-Gyllenband.
Fueron apadrinados por su tía, la condesa Olga Uxkiill-Gyllenband quien era una noble de Württemberg quien los crio como si fueran sus propios hijos y nunca se casó por esta causa.
Siguiendo las tradiciones nobiliarias, se incorporó en 1895 como alférez al ejército del Imperio austrohúngaro.
Fue ascendido a capitán y fungió como oficial del Estado Mayor de la Caballería durante la Primera Guerra Mundial.
Desde 1939, Nikolaus von Üxküll se había desencantado del ideario nazi y formaba parte de un cerrado grupo de conspiradores contra Hitler, que buscaban en secreto el derrocar del poder al líder nazi.