Η Αναστασία Παπαστυλιανού γεννήθηκε στη Δράμα και σπούδασε Μαθηματικά στο Αριστοτέλειο Πανεπιστήμιο της Θεσσαλονίκης. Έχει κάνει μεταπτυχιακές σπουδές στη Στατιστική και Επιχειρησιακή Έρευνα. Διετέλεσε Στατιστικός στην Εθνική Στατιστική Υπηρεσία. Από το 1993 μέχρι σήμερα είναι Ειδικό Επιστημονικό Προσωπικό του Εθνικού Κέντρου Δημόσιας Διοίκησης και Αυτοδιοίκησης. Είναι Υπεύθυνη Σπουδών και Έρευνας και συντονίστρια της Εθνικής Σχολής Δημόσιας Διοίκησης, της Εθνικής Σχολής Tοπικής Αυτοδιοίκησης και του Ινστιτούτου Επιμόρφωσης σε θέματα Πληροφορικής, Πληροφορικής Υγείας, Στατιστικής. Έχει διατελέσει επί σειρά ετών συνεργάτης του ΑΤΕΙ Αθήνας σε θέματα Βιοστατιστικής.