Родилась 4 мая 1985 г. в г. Шахты Ростовской области.
В 2007 г. окончила Шахтинский институт - филиал Южно-Российского государственного технического университета (ныне Южно-Российский государственный политехнический университет им. М. И. Платова) по специальности "прикладная информатика в экономике" (присуждена квалификация "информатик-экономист"), в 2017 г. - Донской государственный технический университет по специальности "юриспруденция".
В 2005–2007 гг. работала техником лаборатории телематики и телекоммуникаций Южно-Российского государственного технического университета (г. Шахты).
С 2008 по 2010 г. возглавляла ростовское региональное отделение ВО "Молодая Гвардия Единой России".
В 2008–2009 гг. - помощник депутата Законодательного собрания Ростовской области.
С 2009 по 2010 г. занимала должность генерального директора по развитию ООО "Денисов–Аудит" (г. Ростов-на-Дону).
В 2010-2012 гг. - координатор МГЕР в Южном Федеральном округе, член координационного совета организации.
В 2010-2011 гг. руководила направлением по работе с образовательными учреждениями ООО "MGX Group" (Ростов-на-Дону).
14 марта 2010 г. избрана депутатом городской Думы г. Шахты V созыва от партии "Единая Россия" по одномандатному избирательному округу №9. За нее проголосовали 44,58% избирателей. Второе место с результатом 18,82% занял кандидат от партии "Справедливая Россия" Геннадий Головченко. В гордуме Екатерина Стенякина возглавляла комитет по местному самоуправлению и молодежной политике. Полномочия сложила досрочно в связи с избранием в парламент Ростовской области.
В 2011-2012 гг. - специалист по связям с общественностью ООО "Доставка пенсий и пособий" (г. Шахты).
С 2012 по 2015 г. была сопредседателем координационного совета МГЕР. В 2012-2017 гг. входила в состав генерального совета "Единой России".
В 2013-2018 гг. - депутат Законодательного собрания Ростовской области V созыва на непостоянной основе. Была избрана 8 сентября 2013 г. по списку "Единой России" (второй номер в Шахтинской региональной группе №8) . С 2016 по 2018 г. возглавляла комитет по молодежной политике, физической культуре, спорту и туризму. С 2014 по 2017 г. была председателем молодежного парламента при Законодательном собрании Ростовской области.
В 2015-2016 г. - куратор федерального проекта "Молодой гвардии Единой России". В 2016 г. возглавила наблюдательный совет федеральной программы "Ты-предприниматель" в Ростовской области.
18 сентября 2016 г. приняла участие в выборах депутатов Госдумы РФ VII созыва по федеральному списку партии "Единая Россия", баллотировалась под 12-м номером в региональной группе №25 (Республика Калмыкия, Ставропольский край, Астраханская и Ростовская области). По итогам распределения мандатов в Думу не прошла.
В 2017 г. была избрана председателем Совета молодых депутатов Ростовской области.
9 сентября 2018 г. была избрана депутатом Заксобрания Ростовской области VI созыва по одномандатному избирательному округу №8 (Шахтинский; выдвинута "Единой Россией"). Набрала 40,28% голосов избирателей. Ее ближайший соперник, кандидат от КПРФ, предприниматель Андрей Ильин, получил 25,45%. В региональном парламенте Екатерина Стенякина являлась председателем комитета по взаимодействию с общественными объединениями, молодежной политике, физической культуре, спорту и туризму.
В 2019 г. стала заместителем председателя палаты молодых законодателей при Совфеде РФ по социальным вопросам.
Одна из победителей конкурса "Лидеры России. Политика" (2020).
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Была избрана 19 сентября 2021 г. по Шахтинскому одномандатному избирательному округу №154 (Ростовская обл.). Набрала 48,17% голосов (второе место в округе занял первый секретарь комитета шахтинского местного отделения КПРФ Сергей Шаповалов, 19,70%).