První zkušenost před kamerou získala v roce 1953, kdy si zahrála v televizním filmu Velikonoční zajíc (Matthias Löffelchen, der Osterhase). O několik let později, v roce 1960, se poprvé objevila v pohádce. Ve filmu Kouzelní mužíčkové (Das Zaubermännchen) ztvárnila dceru mlynáře, což byl začátek jejího působení v žánru pohádek.
Největší slávu jí však přinesla role královny v legendární pohádce Tři oříšky pro Popelku z roku 1973. Tento film, který se stal oblíbeným nejen v Česku, ale i v mnoha dalších zemích, ji proslavil jako laskavou a elegantní královnu. Zajímavostí je, že tuto roli získala díky herci Rolfovi Hoppeovi, který ve filmu hrál krále. Hoppe si totiž stanovil podmínku, že si svou filmovou partnerku vybere sám, a volba padla právě na Leschovou. Jejich společné scény dodaly pohádce nezapomenutelný šarm.
