Ο Σταύρος Κυριακίδης γεννήθηκε στο Σταυρί της Αργυρούπολης του Πόντου το 1914. Ξεριζωμένος με την οχταμελή πατρική οικογένειά του, ήλθε στην Ελλάδα το 1924 και εγκαταστάθηκε στην Ξηρολίμνη Κοζάνης. Στην Ξηρολίμνη τελείωσε το Δημοτικό Σχολείο και στην Κοζάνη το Γυμνάσιο. Μετά τις γυμνασιακές σπουδές του σταδιοδρόμησε στο Στρατό και εξελίχθηκε μέχρι το βαθμό του Υποστράτηγου. Ως Ανθυπολοχαγός έλαβε μέρος στον πόλεμο κατά των Ιταλών το 1940-1941. Το 1943 με διμοιρία εθελοντών συμμετείχε στην ιστορική μάχη του Φαρδύκαμπου - Σιάτιστας και συνέλαβε στην αιχμαλωσία ενός ιταλικού τάγματος. Ως λοχαγός συμμετείχε στις επιχειρήσεις της περιόδου 1946-1949 στις περιοχές Πιερίων, Χασίων, Πίνδου, Αγράφων, Θεσσαλίας, Βιτσίου, Γράμμου και τιμήθηκε με Χρυσά Αριστεία Ανδρείας και Πολεμικούς Σταυρούς. Υπηρέτησε επί μακρόν σε νευραλγικές επιτελικές θέσεις σε μεγάλες μονάδες και επί διετία (1964-1966) στην Κύπρο ως διοικητής μονάδος και επιτελής. Ασχολήθηκε ιδιαίτερα με την π