Эдуард Насехович выпускник юридического факультета Пермского государственного университета.
С июля 1987 года работал в прокуратуре Пермской области, возглавлял прокуратуру г. Перми, Коми-Пермяцкого автономного округа.
С 1 декабря 2005 года работал в прокуратуре Вологодской области в должностях заместителя и первого заместителя прокурора области.
С 7 сентября 2007 года приказом Первого заместителя Генерального прокурора Российской Федерации – Председателя Следственного комитета при прокуратуре Российской Федерации назначен на должность руководителя следственного управления Следственного комитета при прокуратуре Российской Федерации по Вологодской области.
Указом Президента Российской Федерации от 10.05.2011 №623 назначен на должность руководителя следственного управления Следственного комитета Российской Федерации по Вологодской области.
Указом Президента Российской Федерации от 08.03.2016 № 102 освобожден от должности руководителя следственного управления Следственного комитета Российской Федерации по Вологодской области.
С 21 марта 2016 года Эдуард Насехович – Заместитель Губернатора Вологодской области, полномочный представитель Губернатора области и Правительства области в Законодательном Собрании Вологодской области.