Anna Stenszke jest absolwentką Wydziału Zarządzania Uniwersytetu Warszawskiego.
W latach 1995–2000 pracowała w Ciechu jako specjalista ds. analiz finansowych, ekspert ds. analiz, kierownik zespołu controllingu w biurze finansowym. W 2000 r. została członkiem rady nadzorczej w firmie Ciech-Stomil. W latach 2001 – 2004 pełniła funkcję doradcy zarządu ds. finansowych w Optimum Inwest. Od 2001 do 2008 r. była dyrektorem finansowym w Lubawie.
W latach 2007–2009 Stenszke była dyrektorem finansowym w Ochnik. Następnie od 2009 do 2011 r. pełniła funkcję wiceprezesa zarządu w Gino Rossi. W późniejszym czasie (2010 – 2011) była członkiem rady nadzorczej Simple Creative Products. Od czerwca do września 2012 r. pełniła funkcję dyrektora finansowego w Miraculum. Od roku 2007 jest prezesem zarządu w Dicam.
