Lehnert was born in 1857 in Berlin, Germany. She studied painting under Clara Lobedan and Karl Gussow at the Berlin Academy. She continued her studies in Paris with . Lehnert exhibited her work at the Woman's Building at the 1893 World's Columbian Exposition in Chicago, Illinois.