Η Αναστασία Καλλία γεννήθηκε το 1973 στο Κόμπλεντζ της Δ. Γερμανίας. Κατάγεται από τη Θράκη όπου και μεγάλωσε.