Nascida Magdalena von Lerchenfeld em Kowno, Rússia Imperial (agora Kaunas, Lituânia), ela era conhecida pelo seu apelido “Nina”. Seu pai era o nobre bávaro e político Cônsul Geral Gustav Freiherr von Lerchenfeld (1871-1944) e sua mãe Anna Freiin von Stackelberg (1879-1945), nobre bávara e alemã, que por sua vez era bisneta de Johan Mauritz von Haucke, o que faz de Nina prima do Príncipe Felipe, Duque de Edimburgo.
Nina von Lerchenfeld e Claus Schenk Graf von Stauffenberg casaram-se a 26 de Setembro de 1933 em Bamberg, Baviera, fazendo de Nina a Condessa (Gräfin) von Stauffenberg. Embora as mães de Nina e Claus von Stauffenberg fossem ambas luteranas, os filhos do casal foram criados como católicos romanos, de acordo com os desejos do pai de Stauffenberg.
O casamento produziu cinco filhos:
- Berthold Maria Schenk Graf von Stauffenberg (nascido em 1934).
- Heimeran Schenk Graf von Stauffenberg (nascido a 9 de Julho de 1936 em Bamberg, Baviera – falecido a 20 de Outubro de 2020 em Zurique), solteiro e sem problemas.
- Franz-Ludwig Schenk Graf von Stauffenberg (nascido em 1938).
- Valerie Ida Huberta Karoline Anna Maria Schenk Gräfin von Stauffenberg (nascida a 15 de Novembro de 1940 em Bamberg; falecida a 4 de Junho de 1966 em Munique, Baviera de leucemia), casada com Heino von L’Estocq (nascida a 6 de Abril de 1935 em Potsdam, Brandenburg) a 4 de Abril de 1964.
- Konstanze Schenk Gräfin von Stauffenberg (nascido a 27 de Janeiro de 1945 em Frankfurt an der Oder, Brandenburg), casou-se com Dietrich von Schultheiss-Rechberg (nascido a 13 de Outubro de 1937 em Zurique, Suíça) a 8 de Abril de 1967.
Após a tentativa falhada do seu marido de assassinar Hitler (ele foi sumariamente executado na noite seguinte), a Condessa von Stauffenberg foi presa pela Gestapo e levada sob custódia sob a antiga lei Sippenhaft, reinstituída pelo governo nazista. Seus cinco filhos foram colocados em um orfanato em Bad Sachsa, Baixa Saxônia, sob o sobrenome de Meister. Na altura da morte do marido, Stauffenberg estava grávida e em Janeiro de 1945 deu à luz o seu quinto filho, Konstanze, enquanto estava presa num centro de maternidade nazi em Frankfurt an der Oder. Nesse mesmo ano, sua própria mãe, Anna, morreu em um campo de detenção russo.
>Até o final da Segunda Guerra Mundial, Stauffenberg havia sido transferida para a província italiana do Tirol do Sul. Lá ela foi mantida como refém em troca da redenção dos bens nazistas. Após a guerra, ela foi reunida com sua família na sede da família Stauffenberg em Lautlingen, Baden-Württemberg. Ela morreu em Kirchlauter, perto de Bamberg, Baviera, em 2 de abril de 2006, com a idade de 92,
A biografia Nina Schenk Gräfin von Stauffenberg – Ein Porträt de Konstanze von Schulthess-Rechberg, a filha mais nova de Stauffenberg, foi publicada em 2008 (Munique: Pendo Verlag, ISBN 3-85842-652-0 / ISBN 978-3-85842-652-9).