Lehnert syntyi vuonna 1857 Berliinissä, Saksassa. Hän opiskeli maalausta Clara Lobedanin ja Karl Gussow'n opissa Berliinin akatemiassa. Hän jatkoi opintojaan Pariisissa. Lehnert esitteli työtään naisten rakennuksessa.
Vuonna 1893 Chicagossa järjestetyssä maailmannäyttelyssä.