Тулешева Екатерина Жолдыгалиевна родилась 9 сентября 1969 года в селе Александровка Бурлинского района Уральской области. В 1975-1985 годах училась в Александровской средней школе. В 1986-1988 годах окончила Жезказганское культурно-просветительное училище. В том же году начала работу методистом в Жымпитинском районном Доме культуры. С декабря 1990 года работала воспитателем в детском саду №10 «Балапан» г. Уральска.
С декабря 1992 года работала библиотекарем отдела искусств областной библиотеки им.Ж. Молдагалиева. В 1999-2003 годах обучалась в Западно-Казахстанском университете по специальности «Библиотековедение и библиография». С 2004 года работала в отделе периодических изданий, с декабря 2004 года – в отделе справок и регистрации, с ноября 2008 года – в отделе документов по искусству, с апреля 2014 года – в отделе библиографии. В настоящее время – библиотекарь отдела «Краеведческая литература».
В 2021 году награждена нагрудным знаком «Қазақстанның Құрметті Кітапханашысы». В 2022 году награждена благодарственным письмом Министерства культуры и спорта Республики Казахстан.