Teleki entschied sich erst für eine künstlerische Laufbahn. Sie studierte in München und Paris im Studio von Léon Cogniet Malerei und in Budapest Skulptur bei István Ferenczy. Nachdem sie ihre Ideen für die Bildung von Frauen publiziert hatte, eröffnete sie 1846 in Budapest ihre eigene Schule für Mädchen. 1848 forderten Teleki und einige ihrer Schülerinnen in einer Petition die gleichen Rechte für Männer und Frauen in Ungarn, das Frauenwahlrecht und den Zugang zu den Universitäten für Frauen. Sie beteiligte sich auch an der Ungarischen Revolution im selben Jahr. In der Folge wurde sie inhaftiert. Insbesondere die Festungshaft trug zur Bekanntheit Telekis bei. Während der Haft schuf sie kleine Skulpturen, darunter Selbstporträts, von denen sie eines nach Frankreich zu Jules Michelet geschickt haben soll. Nachdem sie 1857 freigelassen worden war, verließ Teleki Ungarn und ließ sich in Paris nieder. Dort verstarb sie am 23. Oktober 1862.