Ya a la edad de seis años, tomó clases de ballet, con ocho años empezó a practicar gimnasia y fue una gimnasta de ejecución hasta 1986 (obtuvo varios títulos).
Winkens fue también cinco veces campeona alemana y dos veces campeona de Europa en el "Baile de las danzas de carnaval".
A la edad de 18 años se mudó a Londres y vivió allí gracias a una subvención del Centro de Estudios Londres. Luego se trasladó a Viena hasta 1994 y tomó clases de canto, baile y drama para la comedia musical de teatro en la Universidad de Viena.
A través de apariciones con el grupo de cabaret fue descubierta por las revistas Cell-O-Fun y el Uno, antes de aparecer en televisión.[2]
Su debut en pantalla fue en 1997, en la película Héroes en el Tirol. Ganó fama rápidamente ante una amplia audiencia en Austria.
En Alemania se daría a conocer más tarde, en 2002, con el papel principal de la serie Comisario Rex.[3]
Elke Winkens participó, en 2008, en el programa austríaco de baile "Danzas de Estrellas",[4] y llegó con su compañero Andy Kainz a la octava y penúltima ronda.[5]