Эдуард Болтенков родился в 1972 году в Донецке. Имеет два высших образования, окончил Московскую государственную юридическую академию по специальности «Юриспруденция» в 1997 году, а также Институт экономики и финансов по специальности «Финансы и кредит» – в 2002 году.

Свой трудовой путь Эдуард Витальевич начинал старшим юристом в Коношском отделении Сбербанка в 1995 году. С 1999 по 2005 год работал  руководителем Коношского филиала, ведущим специалистом отдела по работе с филиалами,  заместителем начальника отдела регистрации Архангельского областного Центра государственной регистрации прав на недвижимое имущество и сделок с ним.

С 2005 по 2010 год занимал должности  заместителя начальника отдела регистрации прав на недвижимость, консультанта-государственного регистратора сектора регистрации ипотеки и долевого участия в строительстве Управления Федеральной службы государственной регистрации, кадастра и картографии по АО и НАО.

С 2010 по 2019 год работал в Агентстве по управлению государственным имуществом и земельными ресурсами Архангельской области заместителем руководителя агентства-начальником отдела управления земельными участками города Архангельска, заместителем министра-начальником отдела администрирования, аналитической и претензионной работы в Министерстве имущественных отношений Архангельской области.

Женат, воспитывает сына и дочь.