Екатерина Андреева родилась в Москве 27 ноября 1965 (с её слов и по скану свидетельства о рождении) или 1961 года. Её отец был заместителем председателя Госснаба СССР, а мать — домохозяйкой. У Екатерины Андреевой есть младшая сестра Светлана. Одним из предков был крепостной Демидова, который смог выкупиться из владения хозяина.
Сразу же после окончания 10-го класса школы № 187 поступила на вечернее отделение Всесоюзного юридического заочного института (ВЮЗИ). Параллельно работала референтом в Генеральной прокуратуре в отделе делопроизводства следственного управления. После инцидента с угрозой жизни решила оставить работу в прокуратуре.
Андреева рано вышла замуж и в возрасте 18 лет родила дочь Наталью.
Перевелась с юридического факультета ВЮЗИ на исторический факультет Московского областного педагогического института, который окончила в 1990 году