Claudia Maria Lehner wuchs in Winterthur auf. Nach einer Ausbildung zur Krankenschwester besuchte sie von 1986–1990 die Schule für Gestaltung Zürich (heute Zürcher Hochschule der Künste, ZHdK). Bereits ab 1987 arbeitete sie als freischaffende Künstlerin.
Von 2003 bis 2019 unterrichtete Lehner Bildnerisches Gestalten. Ergänzend absolvierte sie eine Ausbildung zur Erwachsenenbildnerin. Zwischen 2004 und 2009 war sie Mitglied des Leitungsteams des Kunstraums kunstkasten in Winterthur, der sich am Rand des Katharina-Sulzer-Platzes befand.