Η Αππία Άννια Ρήγιλλα γεννήθηκε το 125 σε μια προεξάρχουσα οικογένεια της Ρώμης. Ήταν πλούσια, αριστοκρατική και συγγενής Ρωμαίων συγκλητικών και αυτοκρατόρων. Το 139, όταν ήταν περίπου δεκατεσσάρων ετών, παντρεύτηκε τον σαραντάχρονο Ηρώδη Αττικό, έναν εξαιρετικά πλούσιο και σημαίνοντα Αθηναίο, ο οποίος ήταν φίλος του Ρωμαίου αυτοκράτορα Αντωνίνου του Ευσεβούς και δάσκαλος του Μάρκου Αυρήλιου. Λίγα χρόνια μετά το γάμο, το ζευγάρι μετακόμισε στην Ελλάδα και έγινε γνωστό στους κοινωνικούς και θρησκευτικούς κύκλους. Η Ρήγιλλα έγινε ιέρεια της Δήμητρας στην Ολυμπία και ήταν η μόνη γυναίκα που ήταν επίσημα παρούσα στους Ολυμπιακούς Αγώνες. Το 160, όμως, συνέβη κάτι τρομερό. Ένας απελεύθερος του Ηρώδη Αττικού, ο Αλκιμέδων, την κλώτσησε στην κοιλιά και τη σκότωσε. Ήταν οκτώ μηνών έγκυος.