Сопротивляясь концептуалистскому выхолащиванию чувственного, практикуя то, что Сьюзен Сонтаг называла — в противовес интерпретации — эротикой искусства, тексты Костылевой вместе с тем создают ситуации чрезвычайного положения, эксплицируя иерархическую природу всякого дискурса, проблематику социализации женщины и насилия письма над поэтом. Елена Костылева — автор книг «Легко досталось» (Colonna Publications, 2000), «Лидия» (Colonna Publications, 2009), «День» (Порядок слов, 2019). Стихи, статьи и рецензии печатались в журналах «Вавилон», «Митин журнал», «Новое литературное обозрение», «Сеанс», «Логос», в десятках популярных изданий. Книги входили в шорт-листы Всероссийской премии «Дебют» (2000) и Премии Андрея Белого (2009).
Стихотворения Е. Костылевой переведены на английский, французский, итальянский, греческий, китайский языки, включены в несколько антологий. Живет в Санкт-Петербурге.