В 2000 году под псевдонимом Андрей Бандера дебютировал как шансонье с песней «По этапу» (сборник «Калина красная»-4), затем в жанре шансон исполнил песни «Подвиг» и «Перекрестимся», которые вошли в альбом Александра Маршала «Отец Арсений» (2002). Но эти песни не получили широкого резонанса у публики. Лишь в 2004 году народная песня «Ивушки», прозвучавшая на радио «Шансон», сделала его популярным и положила начало сольной карьере. Первое публичное выступление в Москве состоялось 1 ноября 2006 года на сцене «Олимпийского» в концерте радиостанции «Шансон» «Э-э-эх, Разгуляй!».

12 февраля 2007 года вышел первый сольный альбом «Потому что люблю», после чего последовало концертное турне по городам России. 12 февраля 2009 вышел второй альбом –  «Не любить невозможно», в который под 5 треком вошла песня «Любимая».

Мелодию для будущей песни «Любимая» Эдуард написал зимой 2008 года будучи на гастролях после очередного концерта в одном из тысяч городов нашей необъятной Родины. Взяв в руки гитару, он стал выводить непонятную, но очень красивую мелодию. Его жена включила диктофон… В конце июля 2008 года запись мелодии была опубликована Эдуардом на сайте «Народное продюсирование», а спустя несколько дней свой песенный текст на эту мелодию предложил Андрей Бабожен. Из нескольких вариантов стихов, вариант Бабожена оказался самым подходящим.

5 октября 2011 прошла презентация третьего по счету альбома Андрея Бандеры «Прикосновение»

1 ноября 2013 года срок действия контракта Эдуарда Изместьева с компанией «Союз Продакшн», как вокалиста и аранжировщика (участвовавшего в ряде песен также в качестве композитора), подошёл к концу. С этого времени выступает под своим настоящим именем.

1 ноября 2014 года был выпущен первый алььбом певца Эдуарда Измесьева "Зачарованное сердце", а осенью 2015 года в его репертуаре появились ещё две песни в совторстве с поэтом Андреем Бабоженым. Это песни: "Мы разные с тобой..." (которая представлена сразу в трёх вариантах) и "Письмо Богу" - можно сказать, первой песни, положеной не на песенный текст, а на стихотворение, которое ранее вошло в четвёртый сборник поэта «После дождя».