Aborted Fetus образовались в Перми летом 2000 года, первоначальные названия: Inside Decay, Fermented Corpse. Стиль был определён как дэт-метал. Основатели группы, Александр "Meatgrinder" Андреев - ритм-гитара и Александр Хахалкин - ведущая гитара, играли вдвоем и нуждались в драммере и басисте. Вскоре был принят барабанщик - Андрей "D'jorson" Дьяков из неудавшегося дум-коллектива Undercroft. Вместе они записали демо-кассету "World To Bleeding" (2000). Скопировано с Dark-World.ru. Чуть позже к группе примкнул басист - Дмитрий "Ash" Гагаринов, бывший участник групп Social Deformity и Pogost. В таком составе было записано демо из четырех вещей ("Violent Amputation", "Vomit By Pus", "Downfall", "Inside Decay") под названием "Intestinal Crisis". Материал демо был выдержан уже в духе брутал-дэт-метала.

Позже Александр Хахалкин покидает группу, его заменяет Игорь "Mazum" из команды Deathonator. Со временем группа принимает решение, что Игорь не подходит как музыкант к новому материалу. На протяжении всего 2002 года Aborted Fetus усиленно репетируют, не теряя надежды найти нового гитариста. Спустя некоторое время такая возможность предоставляется, в группу пришел гитарист Илья "Reanimator" Цыкин (Social Deformity, Pogost).

Проиграв непродолжительное время, стремление и отдача к группе у Reanimator'a пропала, поэтому было принято решение остаться в троём. В это же время записывается второе демо под названием "Murder&Rape; Your Flesh" (2002). Вскоре уходит басист "Ash", его место занимает Алексей "Alex" Черепанов из группы Incarnate. В таком составе группа выпускает сплит с Incarnate под названием "Splitted Alive" в 2003 году, в который входит второе демо, "Intestinal Crisis". Чуть позже, в 2004 году, группа выпускает сплит на Coyote Rec. c M.D.K. (Бразилия) и Necropsy (Польша), в него входит 3 демо, "Murder&Rape; Your Flesh" (2002).

В период с 2004 по 2005 годы пишется материал для первого полноформатника и дается серия выступлений на различных акциях, среди которых присутствовали известные всем Petrogrind и Brutal Fucking Fest. Помимо всего AF перезаписывают третье демо "Murder & Rape Your Flesh", которое в новом виде выходит мини-альбомом "Devoured Fetuses" на сплите "Goreconception Reality" (Coyote Records) с представителями российского UG - Cumshot (проект I Cum Blood; goregrind), Scybala (парни из Septicopyemia; sick pussy porno/goregrind) и Mortalized (brutal death/goregrind).

За весну 2006 года коллектив претерпел очередные кадровые перестановки, ввиду личных причин Aborted Fetus покидает басист Alex. Его место занимает Семен "Sem" Кравченко, экс-гитарист местной брутал-дэт команды Estebun (Atoll Nerat, Warhead).

С 29 октября 2006 года Aborted Fetus официально считается квартетом. В команде появился свободный вокалист Александр "Che Of Gore" Чернышев. Cпустя 2 года, по жизненным обстоятельствам, группу покидает Семен "Sem" Кравченко, группа опять в поисках нового участника... Место старого участника,занимает Роман "Guttural Man" из группы Dormant Carnivore. Позже покидает группу вокалист Александр "Che Of Gore" Чернышев.