La carrière de Geno Lechner a débuté au théâtre. Elle a joué dans la première de « Taking Sides » dans le Westend de Londres mis en scène par Harold Pinter et est sur scène à Paris pendant un an avec Michel Bouquet et Claude Brasseur. À la « Brooklyn Academy of Music », elle a joué le rôle principal dans « The Forest », réalisé par Robert Wilson, musique de David Byrne.
Depuis 1990, elle tourne principalement pour le cinéma. Elle a été vue dans « La Liste de Schindler », « Immortal Beloved » de Bernhard Rose et « Flirt » de Hal Hartley, entre autres.En 1997, elle remporte le prix de la meilleure actrice en Argentine pour « Le cadeau de Gesche » de Walburg von Waldenfels, dans lequel elle incarne un tueur en série qui a fait des ravages à Brême entre 1785 et 1831.
Elle a travaillé avec Raoul Peck, Don Askarian, Wim Wenders, Rudolph Thome, Harald Bergman, Yolande Zauberman, Laurant Benegui et a joué dans de nombreuses productions indépendantes dirigées par Jon Jost, Arto Lindsay, Joan Jonas et Fouad El Khoury, entre autres. En 2003, elle incarne « Charlotte » dans un film d’Ulrike von Ribbeck, projeté à Berlin et à Cannes et qui a remporté de nombreux prix. En 2004, elle joue dans « En Garde » d’Ayse Polat et les rôles principaux dans les productions new-yorkaises « Love » de Vladan Nicolic et « Going Under » d’Eric Werthman.
En 2005, elle incarne Sophie Charlotte, pour le 300e anniversaire du château de Charlottenburg à Berlin, une grande production en plein air avec orchestre, chanteurs et acteurs et en 2007 elle incarne Médée dans « Verkommenes Ufer-Medeamaterial » de Heiner Müller, mis en scène par Uwe Preuss, Théâtre Barka Budapest. Elle est apparue devant la caméra dans la production cinématographique serbo-bosniaque-allemande « Le Cercle » réalisée par Srdan Golubović et a joué et chanté Jenny dans l’Opéra de quat’sous dans une production théâtrale monténégrine dirigée par Tomi Janežič.
