En 2001, se mudó a la ciudad de Nueva York y estudió en el Instituto de Cine y Teatro Lee Strasberg.
De 2002 a 2006 estudió medios y estudios culturales.
A partir de setiembre de 2016, dio vida a la nueva comisionada principal Anna Maiwald en la serie ZDF Colonia Brigada Criminal, sucediendo a Christina Plate.
Staehly hizo su debut cinematográfico en la comedia alemana Stellungswechsel (2007) junto a Florian Lukas y Sebastian Bezzel.
Desde 2007, Staehly está casada con el director René Wolter, de quien en 2012 tuvo una hija.