Фридрих Христиан Бенедикт Аве-Лаллеман родился в семье музыкального педагога. Известный врач своего времени Роберт Христиан Бертольд Аве-Лаллеман и музыкальный критик Теодор Аве-Лаллеман были его братьями.
Получил образование в гимназии родного города Любек, параллельно получил музыкальное образование благодаря урокам своего отца. После окончания гимназии поступил в Университет Йены, где Аве-Лаллеман изучал юриспруденцию.
В 1834 году окончил университет и в течение семи лет работал в Любеке адвокатом. 20 сентября 1842 года женился на Иде Вильгельмине Блюер (нем. Ida Wilhelmine Bl?her). В браке родилось пять дочерей и два сына.
В 1843 году получил должность прокуратора Верховного суда Любека. В 1851 году, после полной реорганизации любекской полиции, Аве-Лаллеман был назначен на должность актуария. Параллельно до 1852 года он заведовал собственной конторой.
Аве-Лаллеман внёс значительный вклад в развитие криминалистики. В 1858 году написал свою известную книгу «Das deutsche Gaunertum», в которой Аве-Лаллеман описал развитие класса мошенников, а в приложении к книге поместил словарь воровского жаргона.
В 1864 году умерла его жена. Но уже 8 ноября 1866 года женился на Йоганне Элизе Диттмер (нем. Johanna Elise Dittmer).
В 1868 году, в возрасте 59 лет, Аве-Лаллеман ушёл в отставку. В 1882 году переехал в Берлин. 20 июля 1892 года, в возрасте 83 лет, умер.