Stegner, la hija de la gerente de ventas para una gran empresa americana en Europa Central y un contador, fue criada en un hogar con muchos perros junto a su hermana mayor, que actualmente trabaja en la producción de películas. En la secundaria descubrió la pasión por el juego de baloncesto, y eventualmente se unió a un club del equipo en Munich. Con 180 cm de altura, fue naturalmente apta para el deporte; su clase, incluso la llamó "Bean Bar" debido a su elevada altura. Poco antes de su cumpleaños número 15, durante la celebración de Oktoberfest en su ciudad natal, fue descubierta por un cazatalentos que reconoció su potencial como modelo. Tilla Lindig, una etiqueta de costura de Munich y Londres, fue donde todo comenzó. Aunque había planificado estudiar contabilidad tras terminar la escuela secundaria, Stegner se trasladó a París para perseguir la carrera de modelaje. Allí, hizo su primera gran aparición en la tapa de la revista ELLE. Ella fue finalmente contratada por Supreme Management y, a los cuatro meses, abrió la colección de otoño de 2003 de Yves Saint Laurent. En 2003, ella hizo las campañas de Strenesse y Sportmax , entre otros y apareció en la portada de Vogue (francés, italiano, Nippon, alemán, etc.) En el verano de 2004, realizó trabajos de publicidad para Celine, Yves Saint Laurent, Dolce & Gabbana, Ralph Lauren, y Dior. Ella también ha sido la modelo de Hugo Boss por varias temporadas. Stegner siguió construyendo su impresionante currículo, campaña de 2005 para la casa de moda francesa Chloé y en shows de Anna Sui, Lanvin, Gucci, Versace y Valentino. Ella también apareció en el 2005, 2006, 2007 en los espectáculos de Victoria's Secret Fashion Shows. Asimismo, modeló para el calendario Pirelli de 2005 donde apareció medio desnuda. Actualmente es la cara de Aquascutum, Guerlain KissKiss, Hugo Boss y Eyewear el perfume Hugo Boss; Femme. En 2008, se convirtió en la cara de Maybelline.