Перпетуя была 22-летней вдовой и кормящей матерью, происходившей из знатной семьи. Фелицитата была её рабыней, в момент ареста ожидавшей ребёнка. Отец Перпетуи, знатный язычник, приходил к дочери с просьбой отречься от Христа и не позорить честь их имени, но Перпетуя была непреклонна. На судебном процессе отец присутствовал вновь, забрав от мученицы её ребёнка, он заклинал дочь отречься от Христа, хотя бы ради младенца.
Фелицитата, находившаяся на последнем месяце беременности, боялась, что ей не позволят умереть за Христа, так как по римским законам казнь беременной запрещалась. Но за два дня до казни она родила дочь, которую удалось отдать свободной христианке. Перпетуя рассказывает, что тюремщики спросили измученную родами Фелицитату : «Вот, ты так страдаешь сейчас; что же будет с тобою, когда тебя бросят зверям?». Фелицитата ответила на это: «Сейчас страдаю я, а там со мной будет страдать Другой, так как я готова страдать с Ним».
Фелицитата и Перпетуя были приговорены к смерти — растерзанию зверями. Христиане выкупили тела мучеников и погребли их в Карфагене.
О мученичестве Фелицитаты и Перпетуи  рассказывается в «Страстях святых Перпетуи, Фелицитаты и с ними пострадавших» — одном из первых подобных документов в истории Церкви.