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