Получил степень бакалавра искусств в Колледже им. Мартина Лютера в г. Уотертаун (штат Висконсин) в 1936 г., затем степень магистра искусств в Висконсин-Мэдисонском университете в 1938 г. и доктора философии в 1941 г. в области германской филологии в Висконсинском университете.
В начале 2-й мировой войны служил в Сигнальном корпусе армии США в должности офицера-преподавателя Школы японского языка. После войны — ассистент профессора на кафедре немецкого языка в Вашингтонском университете, с 1949 г. — ассоциированный профессор (доцент) германистики в Техасском университете в г. Остин. С 1951 г. — профессор, возглавлял кафедру в 1953—1964 гг.
После его ухода в отставку в 1986 г. учёные из многих стран Западной Европы, СССР и США собрались в Техасском университете, чтобы почтить его на конференции по лингвистической реконструкции в Техасском университете. В сборнике трудов конференции, Reconstructing Languages and Cultures (1992, под редакцией Э. Поломе и В. Винтера), подчёркивается значение трудов Лемана для индоевропеистики и исторической лингвистики.
Леманну принадлежит заслуга основания двух кафедр в Техасском университете и Центра лингвистических исследований в Остине (Техас), директором которого он был с 1961 и до своей смерти.
Вот лишь краткий перечень его книг по индоевропейской и исторической лингвистике:
Его жена Рут Престон Миллер Леманн (умерла в 2000 г.) также была известным специалистом по исторической лингвистике.