Лерхе Эдуард Васильевич в 1843 году окончил Императорское училище правоведения. Службу начал в канцелярии 2-го отделения Третьего департамента Сената. Сменил несколько должностей, 15 декабря 1848 был произведен в коллежские асессоры, 28 мая 1850 года назначен исправлять должность киевского губернского прокурора.
10 июля 1852 произведен за выслугу лет в надворные советники, 31 октября того же года пожалован орден св.Анны 2 степени. Вскоре по совету киевского генерал-губернатора Д.Г.Бибикова перевелся на службу в Министерство внутренних дел.
С 1854 года Лерхе Эдуард Васильевич - чиновник по особым поручениям при министре внутренних дел С.С.Ланском.
20 февраля 1855 за выслугу лет произведен в коллежские советники.
В феврале 1856 года назначен вице-губернатором Архангельской губернии.
С 1857 по 1862 год был губернатором Новгородской губернии, затем получил назначение на должность губернатора Калужской губернии.
В апреле 1864 года Лерхе Эдуард Васильевич, занял должность новгородского губернатора, на которой пребывал до 1882 года. Звание «Почетный гражданин города Череповца» присвоено 10 (23) ноября 1869 года за особенно оказанное внимание и содействие к процветанию города.