Алевтина Федулова родилась 14 апреля 1940 года в подмосковном городе Электросталь. Росла в семье Василия Алексеевича Тимакова и Виктории Игоревны Гулины. Была сестра Лидия. С 1957 по 1968 годы работала в школе учителем.

Окончила Московский областной педагогический институт имени Крупской, химико-биологический факультет в 1963 году. После Академию общественных наук при ЦК КПСС в 1986 году. Член КПСС с 1963 года.

В 1968 году была избрана 1 секретарем горкома комсомола города Электросталь, затем секретарем Московского обкома ВЛКСМ.

С 1971 года по 1983 год была секретарем ЦК ВЛКСМ, председателем Центрального Совета Всесоюзной пионерской организации им. В. И. Ленина.

С 1981 года по 1986 год являлась членом Центральной ревизионной комиссии (ЦРК) КПСС. Параллельно в 1984 году вступила на пост ответственного секретаря Советского комитета защиты мира, где проработала до 1987 года.

С 1987 года по 1991 год работала в должности первого заместителя председателя Комитета советских женщин. Параллельно с июля 1990 по август 1991 была членом ЦК КПСС.

С 1991 года по 1992 год являлась председателем Комитета советских женщин. С февраля 1992 года по февраль 2006 года была председателем общероссийской общественной организации «Женщины России», ныне «Союз женщин России».

В октябре 1993 года Алевтина Васильевна стала одним из организаторов Политического движения «Женщины России». В этом же году 12 декабря была избрана депутатом Государственной думы Федерального Собрания Российской Федерации I созыва по федеральному партийному списку общественного объединения «Женщины России», лидер парламентской фракции «Женщины России».

С января 1994 по декабрь 1995 Федулова находилась в должности заместителя председателя Государственной думы Российской Федерации.

В декабре 1998 года движение «Женщины России» вошло в состав коллективного члена в политическое движение «Отечество» под председательством мэра Москвы Юрия Лужкова, с 1999 года - избирательный блок «Отечество - Вся Россия».

Имеет правительственные награды: Орден Дружбы народов; Орден «Знак Почёта»; Орден Трудового Красного Знамени; Орден «За заслуги перед Отечеством» IV степени; Орден «За заслуги перед Отечеством» III степени - «за заслуги перед государством и многолетнюю активную общественную деятельность» в 2000 году; Лауреат Национальной премии общественного признания достижений женщин «Олимпия» в 2001 году.

Замужем, имеет сына, внучку и внука.