Елена Бутенко родилась 3 ноября 1959 годa в городе Валки Харьковской области. Окончила Школу-студию МХАТ в 1985 году и была принята в труппу «театра Сатирикон», где играет по настоящее время. С 2002 года преподает в Школе-студии МХАТ. Жена актёра Константина Райкина.
Елена Бутенко сыграла большое количество ролей в театре: спектакли «Мир дому твоему», «Что наша жизнь», Она («Верона»), Багира («Маугли»), Птица Феникс, Чёрная магия («Багдадский вор»), Белина («Мнимый больной»), Роксана («Сирано де Бержерак»), несколько ролей («Шантеклер»), Она («Мадам, еще…»), Бетти Джонсон («Смешные деньги»). Снимается в кино (главная роль в фильме «Русская певица», Россия-Дания, 1993, номинировался на Берлинском фестивале) и на телевидении (сериалы «Ледниковый период», «Свободная женщина», «Громовы»), занимается концертной деятельностью.