Η Αναστασία Καλλιοντζή γεννήθηκε στην Αθήνα. Αποφοίτησε από τη Νομική Σχολή του Δημοκρίτειου Πανεπιστημίου Θράκης το 1995 και από το 1997 ασκεί τη μαχομένη δικηγορία. Είναι παντρεμένη και έχει ένα γιο.