Entre sus interpretaciones más recordadas se encuentran Queen Kong, Aura y su papel como Claudia Colby en la telenovela Coronation Street.

Más tarde, se convirtió en ayudante del General Władysław Sikorski, Primer Ministro del Gobierno polaco en el exilio y fue jefe de la misión militar polaca en Gibraltar durante la Segunda Guerra Mundial.

Durante la Guerra Fría, dirigió la sección polaca de Radio Free Europe/Radio Liberty, financiada por la CIA, en Alemania.

Lenska se ha casado dos veces, primero con el actor Brian Deacon (1977-1887), con quien tuvo una hija, Lara Parker (de soltera Lara Deacon),[5]​[6]​[7]​ y en segundo lugar, con el actor Dennis Waterman, desde 1987 a 1998.

Ella y Waterman se conocieron en el set de Minder en 1981, donde sus personajes tuvieron un breve interés amoroso.