Акторські дані дівчинка почала проявляти зі шкільної лави. Виявляючи лідерські здібності, Лена керувала дворовими святами. Вона обожнювала співати і танцювати, із задоволенням проводила час в театрі музичної комедії, не пропускаючи жодної постановки, відвідувала драматичний гурток. Перший спектакль нею був зіграний ще в 10 класі. Дісталася Олені тоді сама складна роль в п'єсі «Перед світанком» Іда Еванда, з якої вона, як не дивно, з легкістю впоралася.
Поступово після закінчення школи в училище мистецтв в місті Волгограді, Олена провчилася там лише рік, після чого вирушила до Москви. Приводом виїхати з рідного міста стали слова відомого тенора Трубольцева, який відвідав урок вокалу Олени і, почувши її голос, настійно рекомендував їхати в Москву. Там Степаненко надійшла в ГИТИС, почавши навчання на факультеті акторської майстерності музичних жанрів.
Зовсім скоро трупа Євгена Петросяна стала Московським театром естради і з 1979 року Олена почала ставати популярною, виступаючи на кращих концертних майданчиках країни. Радянський глядач буквально закохався в Степаненко, яка радувала своїми цікавими монологами, сольними виступами, музичними пародіями й театральними мініатюрами. Настає час, коли Московський театр естради стає Державним театром мініатюр. Тоді-то Євгену Петросяну і сподобалася талановита актриса, з якою він почав спільну творчу діяльність. Поступово все таланти Олени розкриваються в повній мірі, в тому числі і її трагікомічність. У трупі Петросяна Олена була єдиною в своєму жанрі, чому керівник був безмірно радий. Олену Степаненко запрошували до участі в усі вистави театру - тут проявиться і її режисерський талант.
Через деякий час Олена виходить заміж за Євгена Петросяна. Вона, нарівні з роботою в театрі, займається також своєю сольною кар'єрою і спільно зі своїм чоловіком дає виступу в розмовному жанрі. Незабаром стає заслуженою артисткою Росії.
Крім естрадних виступів, Олена працює в мультиплікації, озвучує ряд персонажів мультфільмів. Не йде від неї і «великий кінематограф», де актриса грає одні з головних ролей. Далі - десятирічне затишшя в сфері кіно. І лише на початку двохтисячних Олена знову повертається на великий екран.
Ця приголомшлива жінка і зараз дивує публіку своїм неймовірним артистизмом. Коли актриса на сцені, її очі горять, випромінюючи стільки тепла і щирості, що вистачає на всіх її залицяльників сповна.
