Из биографии Эдуарда Витальевича Болтенкова известно, что родился он в 1972 году в Донецке.
Имеет два высших образования, окончил Московскую государственную юридическую академию по специальности «Юриспруденция» в 1997 году, а также Институт экономики и финансов по специальности «Финансы и кредит» – в 2002 году.
Свой трудовой путь Эдуард начинал старшим юристом в Коношском отделении Сбербанка в 1995 году.
С 1999 по 2005 год работал руководителем Коношского филиала, ведущим специалистом отдела по работе с филиалами, заместителем начальника отдела регистрации Архангельского областного Центра государственной регистрации прав на недвижимое имущество и сделок с ним.
С 2005 по 2010 год занимал должности заместителя начальника отдела регистрации прав на недвижимость, консультанта-государственного регистратора сектора регистрации ипотеки и долевого участия в строительстве Управления Федеральной службы государственной регистрации, кадастра и картографии по АО и НАО.
С 2010 по 2019 год работал в Агентстве по управлению государственным имуществом и земельными ресурсами Архангельской области заместителем руководителя агентства-начальником отдела управления земельными участками города Архангельска, заместителем министра-начальником отдела администрирования, аналитической и претензионной работы в Министерстве имущественных отношений Архангельской области.
Женат, воспитывает сына и дочь.