Ο Ταξίαρχος Αναστάσιος Κυριακίδης γεννήθηκε στον Πειραιά. Εισήχθη το 1988 στη Στρατιωτική Σχολή Ευελπίδων από την οποία αποφοίτησε το 1992 με τον βαθμό του Ανθυπολοχαγού Πεζικού.
Φοίτησε σε όλες τις σχολές και τα σχολεία του Όπλου, στην Ανώτατη Διακλαδικη Σχολή Πολέμου (ΑΔΙΣΠΟ) και στη Σχολή Εθνικής Άμυνας (ΣΕΘΑ). Τιμήθηκε με όλα τα προβλεπόμενα παράσημα, μετάλλια και διαμνημονεύσεις. Είναι απόφοιτος του τμήματος Δημόσιας Διοίκησης του Παντείου Πανεπιστημίου και κάτοχος Μεταπτυχιακού Τίτλου στην Στρατηγική και Διεθνή Ασφάλεια του Παντείου Πανεπιστημίου.
Κατά τη διάρκεια της σταδιοδρομίας του υπηρέτησε σε Μονάδες Εκστρατείας με τα καθήκοντα του Διμοιρίτη και του Διοικητή Λόχου, στη Στρατιωτική Σχολή Αξκών Σωμάτων (ΣΣΑΣ) ως Διμοιρίτης και Διοικητής Λόχου Μαθητών, στην Ανώτατη Διακλαδικη Σχολή Πολέμου (ΑΔΙΣΠΟ) ως εκπαιδευτής στη Έδρα Διακλαδικών Ασκήσεων-Επιχειρήσεων και ως Διοικητής στον 50 ΛΑ-Τ (Κουφόβουνο) και στο 525 Μ/Κ ΤΠ (Πολύκαστρο).
Έχει υπηρετήσει ως Επιτελής στο HQ NRDC-GR/G2X, Τμηματάρχης Πληροφοριών στην ΔΙΠΑ/Δ΄ΣΣ, Επιτελάρχης στην 29 Μ/Π ΤΑΞΠΖ και Υποδιοικητής στην 71 Α/Μ ΤΑΞ.
Ως Ανώτατος Αξιωματικός (Ταξίαρχος) προήχθη το έτος 2023 και ανέλαβε την Διοίκηση της 71 Α/Μ ΤΑΞ. Το 2024 τοποθετήθηκε ως Διοικητής στη Σχολή Πολέμου Στρατού Ξηράς (ΣΠΣΞ).
Είναι κάτοχος πτυχίου Αγγλικής Γλώσσας.
Είναι παντρεμένος και έχει μια κόρη και ένα γιο.