Tras graduarse en la Marymount High School, viajó a Europa y después a la ciudad de Nueva York, donde siguió trabajando de modelo y estudiando interpretación con Stella Adler.

Hizo pequeños papeles en largometrajes y fue artista invitada en varias producciones televisivas, entre ellas The Wild Wild West y Kraft Television Theatre, hasta que consiguió el papel de Hilda, la secretaria del Coronel Klink en la comedia Hogan's Heroes.

Su primer matrimonio fue con el empresario del sector de la moda George Gilbert Ateyeh, con quien tuvo una hija, Melissa.

Tras nacer su hijo Robert Scott en 1971, Valdis se retiró de la actuación.

Fue cuñada del actor Eric Braeden, al casarse éste con su hermana Dale Gudegast.