Με καταγωγή από τα Γρεβενά και σπουδές στο τμήμα Νομικής της Σχολής Νομικών, Οικονομικών και Πολιτικών Επιστημών του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης, η Αννα Ευθυμίου εξελέγη βουλευτής Α’ Θεσσαλονίκης με τη Νέα Δημοκρατία.
Η ίδια από το 2004 ασκεί το επάγγελμα της μάχιμης δικηγορίας στη Θεσσαλονίκη, ενώ στο βιογραφικό της αναφέρεται η πολιτική της διαδρομή, από τη ΔΑΠ ΝΔΦΚ, την ΟΝΝΕΔ και τη ΝΔ.
