Народилася 20 квітня 1977 року у Херсоні.
Прізвище до шлюбу – Некроткова.
Освіта вища.
У 2014 році закінчила Херсонський державний університет.
У 1997-2000 роках працювала журналісткою у Херсонській ДТРК «Скіфія» та газеті «Ефір».
У Facebook Олена Шелестенко повідомляла про роботу у інформаційному агентстві «Таврія ньюс», яким керував російський агент Кирило Стремоусов.
У 2018 році разом з чоловіком, Геннадієм Шелестенко (заочно засуджений на 10 років за колабораційну діяльність) започаткувала проєкт «Херсонський вісник new»: однойменні газету, Facebook-сторінку та YouTube-канал. Головним редактором газети був вказаний депутат Херсонської міської ради від забороненої зараз партії ОПЗЖ Антон Хмаро. «Журналістом» цього видання іноді представлявся депутат Херсонської міської ради Ілля Карамаліков, який зараз перебуває під вартою і має підозру у державній зраді.
Фінансували проєкт подружжя Шелестенко засуджений за державну зраду Володимир Сальдо та депутат Херсонської міської ради Дмитро Больбот. Останній після окупації Херсона теж пішов на співпрацю з росіянами.
Також разом з Геннадієм Шелестенко неодноразово брала участь в акціях Кирила Стремоусова.
У 2021 році разом із чоловіком заснувала ТОВ «Видання «Південний регіон України».
У 2022 році після окупації Херсона росіянами разом з чоловіком добровільно пішла на співпрацю з загарбниками. Поширювала російську пропаганду, виправдовувала збройну агресію РФ проти України.
У вересні 2022 року на форумі журналістів «Вся Росія-2022», що проходив у Сочі, Олену Шелестенко прийняли до Спілки журналістів Росії (СЖР).
Під час окупації Херсона Олена Шелестенко працювала «заступницею завідувача кафедри журналістики та медіакомунікацій» створеного російськими загарбниками фейкового «Херсонського державного університету».
Восени 2022 року незадовго до деокупації Херсона родина Шелестенко виїхала з міста. Після невдалих спроб оселитися в Росії (у Московській області та у Краснодарському краї) родина повернулася на тимчасово підконтрольну РФ частину Херсонської області.
У жовтні 2023 року Олена Шелестенко очолила Херсонське регіональне відділення Спілки письменників Росії, співзасновниками якого стали її чоловік і ще кілька херсонських колаборантів.
У 2023 році СБУ повідомила про оголошення Олені Шелестенко підозри у колабораційній діяльності.
