Ранние годыЕкатерина Згуладзе родилась в Тбилиси в 1978 году.
Провела детство на Мтацминда, училась в тбилисской школе номер 47 на улице Читадзе.
В 1992 году получила стипендию по программе Freedom Support Act (англ.)русск. и в течение года училась в американской школе в штате Оклахома, США. Продолжила учебу в Тбилисском государственном университете, на факультете международной журналистики. По окончании университета работала переводчиком в международных организациях.
В 2004-2005 годах работала в грузинском отделении американского правительственного агентства Millenium Challenge Corporation (англ.)русск. - организации «Вызовы тысячелетия - Грузия».
Работа в правительстве ГрузииВ 2005 году в возрасте 27 лет назначена заместителем министра внутренних дел Грузии, затем стала первым заместителем министра внутренних дел, проработала на этой должности до 2012 года. Во время работы на должности замминистра Згуладзе неоднократно сообщала прессе и общественности официальную точку зрения МВД Грузии. Принимала активное участие в сокращении и реструктуризации полиции Грузии во время реформ Саакашвили-Бендукидзе.
C 20 сентября по 25 октября 2012 года Згуладзе исполняла обязанности министра полиции и общественного порядка Грузии, после ухода в отставку министра Бачо Ахалая в результате скандала вокруг пыток в Глданской тюрьме. Ушла в отставку вместе с правительством Мерабишвили после победы оппозиции на выборах 2012 года.
Работа в правительстве Украины13 декабря 2014 года Згуладзе получила гражданство Украины по указу президента Петра Порошенко. Получение гражданства связывали с её возможным назначением заместителем министра внутренних дел Украины. Одновременно получила распространение информация о несогласии с этим назначением министра внутренних дел Украины Арсена Авакова, однако советник министерства внутренних дел Антон Геращенко опроверг эту информацию.
17 декабря на заседании Кабинета министров Згуладзе была назначена первым заместителем министра внутренних дел Украины. Назначение вызвало негативную реакцию премьер-министра Грузии Ираклия Гарибашвили.
25 декабря 2014 года на брифинге в Министерстве внутренних дел Згуладзе сообщила о вероятном скором переименовании милиции в полицию, о первоочередном реформировании патрульной службы и о предстоящем наборе в полицейские школы нового типа. 21 января, комментируя предварительные итоги подачи заявлений в патрульную службу, сообщила, что за первых два дня набора было подано около 11 000 заявлений, в том числе более 30 % от женщин.
13 июня 2015 года Згуладзе представила прессе личный состав новой патрульной полиции Киева. Служба подразделена на четыре батальона, на должности командиров батальонов назначены офицеры спецподразделения «Сокол».