Екатерина Стенякина родилась 4 мая 1985 года в городе Шахты, Ростовская область. Успешно окончила Южно-Российский государственный технический университет по специальности «информатик - экономист». Активную трудовую деятельность, девушка начала в 2005 году, с должности техника Шахтинского института, филиала Южно-Российского государственного технического университета.
Далее, в период с 2008 по 2009 год, Екатерина являлась помощником депутата Законодательного Собрания Ростовской области.
Затем, с 2009 по 2011 год, Стенякина занимала должность заместителя генерального директора Общества с Ограниченной Ответственностью «Денисов-аудит».
Позднее, в 2012 году, заняла пост сопредседателя Координационного совета Всероссийской общественной организации «Молодая Гвардия Единой России». Так же, входит в состав Генерального Совета ВПП «Единая Россия».
Впоследствии, избрана депутатом Законодательного собрания V созыва в составе списка кандидатов, выдвинутого Ростовским региональным отделением Всероссийской политической партии «Единая Россия». К исполнению полномочий депутата текущего созыва приступила 14 ноября 2013 года.
С октябрь 2016 года, Стенякина Екатерина Петровна параллельно занимает должность председателя комитета по молодежной политике.