Sra. Lehm nasceu no Brasil. Sua mãe era uma imigrante siciliana e seu pai, filho boliviano de um imigrante alemão e de um índio boliviano. A Sra. Lehm perdeu o seu avô italiano num acidente de trabalho quando ainda era jovem, pois ele não conseguiu obter cuidados adequados devido ao seu estatuto de imigrante. Essa perda acendeu o fogo que orienta o desejo da Sra. Lehm de lutar pelos direitos das minorias menos favorecidas.

Quando adolescente, a Sra. Lehm foi aceita em dois programas de intercâmbio nos Estados Unidos antes de obter um cargo como intérprete e depois migrar para os Estados Unidos. Em três anos e meio, ela obteve o bacharelado. licenciatura em Estudos de Comunicação da Arizona State University com honras e trabalhando em tempo integral.

Aos 32 anos, um acidente de carro exigiu uma extensa cirurgia e 18 longos meses de terapia para recuperar a capacidade de funcionar normalmente. Incapaz de trabalhar durante esse período, a Sra. Lehm ofereceu-se como voluntária nas escolas locais como elemento de ligação e intérprete para as famílias, ajudando os pais para que pudessem compreender e participar na educação dos seus filhos.

Três anos após o acidente, ela se matriculou na Faculdade de Direito da Universidade St. Thomas e se formou como JD em 2 anos e meio. Ao obter seu diploma de direito, ela foi escolhida a dedo como secretária do juiz David M. Gersten do Terceiro Tribunal Distrital de Apelações da Flórida. Lehm também dedicou seus verões ao voluntariado na Assistência Jurídica, representando crianças, como advogada ad litem, e no Tribunal de Fort Lauderdale, auxiliando vítimas de violência doméstica.

No Dia de Ação de Graças de 2006, a Sra. Lehm deu as boas-vindas a seu filho Liam Richard.

Após a licenciatura em Direito, tornou-se Analista Jurídica Portuguesa da Biblioteca Jurídica do Congresso em Washington, D.C. Quando a economia iniciou o seu declínio acentuado em Setembro de 2008, a Sra. Lehm foi licenciada para exercer a advocacia pelo Supremo Tribunal da Florida.

Ela executou contratos para vários escritórios de advocacia de alto perfil em D.C. até que lhe foi oferecido um cargo como advogada de imigração em Phoenix. Lehm mudou-se para o Vale do Sol, onde em 2010 iniciou sua jornada solo na Lehm Law.

A Sra. Lehm é membro regular da Ordem dos Advogados do Estado da Flórida, bem como da Associação Americana de Advogados de Imigração (AILA) e é fluente em inglês, espanhol e português.