Евгений Александрович Воскресенский родился 12 августа 1959 года в Челябинске. Отец Александр Степанович Бондаренко окончил Харьковскую военную академию, после демобилизации работал геологом. Мать Ирина Николаевна Щербакова окончила Казанский педагогический институт, педагог русского языка и литературы.
В 1986 году окончил Высшее театральное училище имени Б. В. Щукина.
С 1986 по 1992 год работал в Театре им. Станиславского. По воскресеньям играл в сказках, из этого его псевдоним и сложился.
В кино дебютировал в фильме Эльдара Рязанова «Забытая мелодия для флейты» , в запоминающейся эпизодической роли студента-вымогателя, «борца за нравственность» . Вместе с Игорем Угольниковым вёл передачу на ТВ «Оба-на!» (1990—1992), а также в телепередачах кабаре «ВСЕ Звёзды» (1994), «Раз в неделю» (1995), «Звёзды говорят» , «Евгести» (1995—1998). Евгений много снимался в рекламе.
В 1999 году талантливого комедийного актёра заметил режиссёр сериала «Что сказал покойник» Игорь Масленников. После этой работы Евгения стали часто приглашать на различные комедийные роли в кино и сериалы.