Родилась 14 апреля 1940 г. в городе Электросталь Московской области.
В 1963 г. окончила Московский областной педагогический институт им. Н. К. Крупской (ныне Московский государственный областной университет) по специальности "учитель биологии и химии", в 1986 г. - Академию общественных наук при ЦК КПСС.
После окончания института преподавала в средней школе.
В 1963 г. вступила в КПСС и являлась членом партии до 1991 г.
С 1968 по 1984 г. занимала должности секретаря, первого секретаря Электростальского горкома ВЛКСМ, затем секретаря Московского обкома ВЛКСМ и секретаря ЦК ВЛКСМ.
В 1971-1984 гг. - председатель Центрального совета Всесоюзной пионерской организации имени В. И. Ленина.
В 1981-1986 гг. - член Центральной ревизионной комиссии КПСС.
С 1984 по 1987 г. была ответственным секретарем Советского комитета защиты мира.
В 1987 г. стала первым заместителем председателя Комитета советских женщин Зои Пуховой. В 1991 г., после ухода Пуховой, Алевтина Федулова возглавила эту общественную организацию.
В ноябре 1990 г. выступила одним из инициаторов учреждения Союза женщин РСФСР (ныне Союз женщин России). 19 декабря 1991 г. на первом пленуме Союза было принято решение о вхождении его в состав Комитета советских женщин (КСЖ). В январе 1992 г. Союз женщин РСФСР стал правопреемником КСЖ, который прекратил свое существование.
30 января 1992 г. на внеочередной конференции Союза женщин России (СЖР) Алевтина Федулова была избрана председателем организации. Возглавляла СЖР до февраля 2006 г., затем была сопредседателем, почетным председателем Союза.
В октябре 1993 г. Алевтина Федулова стала одним из организаторов и сопредседателем политического движения "Женщины России".
12 декабря 1993 г. была избрана депутатом Государственной думы РФ I созыва от "Женщин России". Возглавляла федеральный список движения, набравшего 8,13% голосов избирателей. В 1994-1995 гг. являлась заместителем председателя Госдумы Ивана Рыбкина. Входила в состав фракции "Женщины России".
17 декабря 1995 г. участвовала в выборах Госдумы РФ II созыва, также была первым номером федерального списка "Женщин России". Однако движение получило 4,61% голосов и не преодолело необходимый пятипроцентный барьер.
На выборах 19 декабря 1999 г. в Госдуму РФ III созыва движение "Женщины России" (Алевтина Федулова возглавляла первую "тройку" федерального списка) набрало 2,04% голосов, также не преодолев пятипроцентный барьер.
Являлась членом Комиссии по вопросам женщин, семьи и детей при президенте РФ (с 1993 г.).
Награждена орденами Трудового Красного Знамени, "Знак Почета", Дружбы народов, "За заслуги перед Отечеством" III (2000) и IV (1995) степеней.