Η Αναστασία Γαβουχίδου κατάγεται από το Χέρσο.

Σπούδασε Λογιστική και Χρηματοοικονομική σε Ιδιωτικό Κολέγιο της Θεσσαλονίκης.

Έχει εργαστεί για πολλά χρόνια ως υπεύθυνη λογιστηρίου σε ιδιωτική εταιρία ενώ από το 2010 έως το 2016 ανέπτυξε επιχειρηματική δραστηριότητα σε κατάστημα αθλητικών ειδών του οποίου ήταν ιδιοκτήτρια.    

Από το 2017 μέχρι σήμερα έχει αναλάβει τη γραμματειακή υποστήριξη του υπό εκκαθάριση Αγροτικού Συνεταιρισμού ν. Κιλκίς.

Είναι παντρεμένη με τον Βασίλη Παμπορίδη, πρώην διεθνή διαιτητή ποδοσφαίρου και έχουν μια κόρη, τη Θεοδώρα, φοιτήτρια στο Παιδαγωγικό Δημοτικής Εκπαίδευσης του Δημοκρίτειου Πανεπιστημίου Θράκης.

Ζει με την οικογένειά της στο Κιλκίς.