Лера Гехнер родилась 8 января 1971 года в музыкальной семье. Её отец — известный петербургский композитор и фри-джазовый музыкант Юрий Касьяник. Лера училась в музыкальной школе играть на скрипке и фортепиано, пела в Детском хоре радио и телевидения, училась в Санкт-Петербургской Академии театрального искусства, параллельно увлекаясь хореографией и спортом (даже была игроком сборной города по хоккею на траве). Работала в театре-студии "Кудесники", в театрах "Рок-опера" и "Синий мост". С 1991 года постоянно жила в Гамбурге, где осуществила ряд интересных проектов — стала соавтором документального фильма о русской культуре, выступала в клубах Гамбурга как исполнительница русских и цыганских романсов и как джазовая вокалистка. В 1995—1998, находясь в Санкт-Петербурге, сотрудничала с театром "Арт-клиника", организовала группу "Punk-Jazz Mixtooroff", исполнила несколько ролей в телефильмах, написала несколько сценариев и принимала активное участие в авангардных рок-шоу в центре петербургского андеграунда на Пушкинской, 10.
В 1998 году вновь уехала в Гамбург и добилась известности в местных клубах, организовав проект "L.E.R.A." (рок, блюз, регги, джазовые стандарты). Выступала со многими немецкими музыкантами, а также участвовала в шоу Владимира Чекасина (театр "Mon Martha"). Через три года вернулась в Россию, стала гостьей телепрограммы "Однажды вечером" (ОРТ) и организовала в Санкт-Петербурге несколько ансамблей, чтобы исполнять современный джаз. Самым успешным оказалось сотрудничество с саксофонистом-аранжировщиком Алексеем Поповым и другими музыкантами из группы Doo-Bop Sound. Так возникла фанк-шоу-группа "Лера Гехнер бэнд", в репертуаре которой — абсолютно оригинальные версии известных джазовых стандартов. Отличные вокальные данные (сочетание матового или сиплого контральто с мощным, как у блюзовых шаутеров, верхним регистром), великолепное ощущение фанка и свинга, колоссальный темперамент и природный артистизм сделали Леру Гехнер самой востребованной исполнительницей на петербургской джазовой сцене. Концерт Леры Гехнер — не сольный вечер вокалистки с хорошими аккомпаниаторами, а цельное инструментальное шоу, в котором все участники бэнда выступают на равных.
В 2002-2003 годах проект "Лера Гехнер бэнд" выступал на фестивалях и давал сольные концерты в Твери и Обнинске, Казани и Ставрополе, Ростове-на-Дону и Ярославле, Днепропетровске и Минске, а также в Финляндии (Тампере и Ваасе). Участвовал в совместных проектах с московской фанк-фьюжн-группой "Транс Атлантик".