Η Άννα Παπαδημητρίου γεννήθηκε το 1950 από έλληνες γονείς στην Τασκένδη, πρωτεύουσα του Ουζμπεκιστάν της Κεντρικής Ασίας. Οι γονείς της εκδιώχθηκαν μετά την ήττα του ΔΣΕ το '49 στην Αλβανία όπου έζησαν δύο μήνες, μέχρις ότου καθοριστεί ο τελικός προορισμός τους. Στην Τασκένδη τελείωσε το 11τάξιο υποχρεωτικό σχολείο, την Μαιευτική σχολή και το Βιολογικό τμήμα του Πανεπιστημίου της πόλης. Το 1974 παντρεύεται έναν έλληνα ιατρό και εργάζεται ως ερευνήτρια στο εξεταστικό τμήμα του Ερευνητικού Ινστιτούτου Φυματίωσης της πόλης. Το 1977 επαναπατρίστηκε με τον σύζυγό της και την ίδια χρονιά έδωσε γραπτές εξετάσεις στο Αριστοτέλειο Πανεπιστήμιο της Θεσσαλονίκης για αναγνώριση του πτυχίου της. Κατόπιν εξετάσεων στο Λύκειο στην ύλη της Γ’Λυκείου λαμβάνει το ελληνικό απολυτήριο και διορίστηκε στην Μέση Εκπαίδευση του νομού Καστοριάς. Κατά διαστήματα εργάστηκε στη Μέση Εκπαίδευση Αττικής και Θεσσαλονίκης.