Народилася 1976 року в м. Омутнінськ Кіровської області Росії.
1998 року здобула вищу освіту у Херсонському державному педагогічному університеті, вчитель історії.
2020 року закінчила Херсонський національний технічний університет, магістр державного управління.
Впродовж 1998 – 2010 років – вчитель історії та правознавства, соціальний педагог Дмитрівської загальноосвітньої школи І–ІІІ ступенів.
На місцевих виборах 2010 року обрана депутатом Дмитрівської сільської ради від Партії регіонів. Призначена секретарем сільської ради.
На місцевих виборах 2015 року обрана Дмитрівським сільським головою.
Протягом 2016 – 2020 років – секретар виконкому Зеленопідської сільської ради.
На місцевих виборах 2020 року обрана Зеленопідським сільським головою, як самовисуваниця. Здобула підтримку 44,34 % виборців.
5 серпня 2022 року Олену Пелешок з власного будинку викрали росіяни. З полону її відпустили у жовтні того ж року.
14 грудня 2022 року Президент України призначив Олену Пелешок начальником Присиваської сільської військової адміністрації.
