Народилася і виросла у Херсоні.
Закінчила факультет дошкільної та початкової освіти ХДУ.
Колишній чоловік Олени – Олексій – власник торгового дому «ОСА» і відповідної торгової марки, основним видом діяльності якого є монтаж інших машин та устатковання загального призначення.
Також родині належить ТОВ “ОСА 1997”. Основний вид діяльності його – виробництво готової їжі та страв.
Засновниця ГО Херсонський міський баскетбольний клуб “Таврійська зірка”.
Має ФОП, який займається наданням в оренду й експлуатацію власного чи орендованого нерухомого майна.
З 2012 по 2014 роки була помічницею на громадських засадах народного депутата України від ВО Батьківщина Андрія Пишного.
У 2015 році Олена Урсуленко була висунута партією Блок Петра Порошенка кандидаткою на посаду міського голови Херсона.
У тому ж році обрана депутаткою Херсонської міської ради від БПП.
У грудні 2015 року – з другої спроби – стала секретаркою Херсонської міської ради.
Перебуваючи на цій посаді, фактично була в опозиції до чинного мера Херсона Володимира Миколаєнка. За наявною інформацією, проплачувала діяльність уже мертвого колаборанта Кирила Стремоусова, який влаштовував “акції” з висловлення незадоволення Миколаєнку та його діяльності.
Виступала за створення пропускного режиму для журналістів у міській раді.
За каденції Урсуленко депутати неодноразово піднімали питання її відставки.
У 2016 році депутат від ОПЗЖ Єгор Устинов прямо звинуватив Урсуленко в цькуванні депутатів у питаннях, пов’язаних із її відставкою. Також він заявляв про політичний тиск з боку Олени Урсуленко.
У 2017 році депутати Херсонської міської ради від кількох фракцій написали до міської прокуратури заяву, в якій просили розібратися із голосуванням секретаря ради Олени Урсуленко, яка “забула” озвучити конфлікт інтересів, та виділила своїй організації гроші з бюджету.
Того ж року мав місце конфлікт секретаря міської ради зі своєю однопартійницею Галиною Луговою, яку, за наявною інформацією, Урсуленко хотіла “подвинути”, звільнивши місце в партії для бізнесмена Садіяра Мамедова.
У 2019 році стала членкинею Центральної Ради партії Європейська солідарність.
До 2020 року також очолювала обласну організацію Європейської солідарності.
У 2020 році разом ще із трьома депутатами Херсонської міської ради створила групу За майбутнє.
Восени 2020 року балотувалася = до Херсонської міської ради від партії За майбутнє.
У 2020 році стало відомо, що Олена Урсуленко, згідно з показами свідків, була присутньою на обговоренні нападу на Катерину Гандзюк.