В 1959 г Эдуард Бутенко начал свою театральную карьеру в качестве актёра Киевского Русского драматического театра им. Леси Украинки в 18 лет.
В 1966 году закончил Университет им. Т. Г. Шевченко (Филологический факультет). В 1971 году — Киевский национальный университет театра, кино и телевидения имени И. К. Карпенко-Карого (режиссёрский факультет, мастерская Дмитрий Алексидзе) с красным дипломом.
В 1971 г.- постановка дипломного спектакля в «Львовском театре Советской армии» В 1971 г. режиссёр-постановшик в «Днепропетровском Русском драматическом театр им. М. Горького»
1973 г. — режиссёр-постановщик «Киевский Государственный Театр Эстрады»
1979 г.- режиссёр-постановщик «Цирк на сцене»
1982 г.- режиссёр-постановщик «Рязанский областной драмтеатр»
На его счету более 70 постановок: драматические спектакли, мюзиклы, эстрадные и цирковые шоу, телевизионные и радио спектакли.
С 1987 г. Э. Бутенко преподавал в ГИТИСе (на эстрадном отделении), в Театральном институте им. Б. Щукина и режиссёр Москонцерта.
В этом же году создал свой театр «Комедианты», и поставил эстрадно-цирковой спектакль по повести В. Коклюшкина «Питон-Петя».
В 2004 создал RUSSIAN DRAMA SCHOOL, где преподавал собственную систему подготовки актёра (разработал имитационную теорию перевоплощения).