La Sra. Lehm nació en Brasil. Su madre era una inmigrante siciliana y su padre, hijo de un inmigrante alemán y un indio boliviano, nacido en Bolivia. La Sra. Lehm perdió a su abuelo italiano en un accidente laboral cuando aún era joven, ya que él no pudo obtener la atención adecuada debido a su condición de inmigrante. Esa pérdida encendió un fuego que guía el deseo de Lehm de luchar por los derechos de las minorías menos favorecidas.

Cuando era adolescente, la Sra. Lehm fue aceptada en dos programas de intercambio en los Estados Unidos antes de obtener un puesto como intérprete y luego emigrar a los Estados Unidos. En tres años y medio obtuvo un B.A. Licenciada en Estudios de Comunicación de la Universidad Estatal de Arizona con honores y mientras trabaja a tiempo completo.

A los 32 años, un accidente automovilístico requirió una cirugía extensa y 18 largos meses de terapia para recuperar la capacidad de funcionar normalmente. Al no poder trabajar durante ese tiempo, la Sra. Lehm ofreció su tiempo como voluntaria en las escuelas locales como enlace e intérprete para las familias, ayudando a los padres para que pudieran comprender y participar en la educación de sus hijos.

Tres años después de su accidente, se matriculó en la Facultad de Derecho de la Universidad St. Thomas y se graduó con un doctorado en derecho en dos años y medio. Mientras obtenía su título de abogado, fue seleccionada personalmente como secretaria del juez David M. Gersten del Tribunal de Apelaciones del Tercer Distrito de Florida. La Sra. Lehm también dedicó sus veranos a trabajar como voluntaria en Legal Aid representando a niños como abogada ad litem y en el Tribunal de Fort Lauderdale ayudando a víctimas de violencia doméstica.

El Día de Acción de Gracias de 2006, la Sra. Lehm le dio la bienvenida a su hijo Liam Richard.

Después de graduarse de la facultad de derecho, se convirtió en analista jurídica portuguesa para la Biblioteca de Derecho del Congreso en Washington, D.C. Cuando la economía comenzó su fuerte declive en septiembre de 2008, la Sra. Lehm obtuvo la licencia para ejercer la abogacía de la Corte Suprema de Florida.

Trabajó por contrato para varias firmas de abogados de alto perfil en D.C. hasta que le ofrecieron un puesto como abogada de inmigración en Phoenix. La Sra. Lehm se mudó al Valle del Sol, donde en 2010 comenzó su viaje en solitario en Lehm Law.

La Sra. Lehm es miembro acreditado del Colegio de Abogados del Estado de Florida y de la Asociación Estadounidense de Abogados de Inmigración (AILA) y habla inglés, español y portugués con fluidez.