Ήταν από τα μεγάλα ταλέντα του ποδοσφαίρου μας στη δεκαετία του ’80 και, ο Νίκος Λεωνίδου θα μπορούσε να φτάσει πιο ψηλά αν δεν αγωνιζόταν στην Αλκή, αλλά σε μια πιο μεγάλη ομαδα.
Ο Ν.Λεωνίδου αγωνίστηκε 15 χρόνια στους κυανέρυθρους της Λάρνακας και ήταν πάντα από τους καλύτερους παίκτες για την ομάδα του,που πολλές φορές στηριζόταν στο ταλέντο και την απόδοση του για να πάρει ένα καλό αποτέλεσμα.Εντάχθηκε στην Αλκή το 1978 και αγωνίστηκε για λίγο στην εφηβική ομάδα.Ο Βούλγαρος προπονητής Μιλένοφ τον δοκίμασε σε φιλικό παιχνίδι με τον Πεζοπορικό, σε τουρνουά του Εθνικού Άχνας, όπου είχε πολύ καλή απόδοση και πέτυχε δύο τέρματα στη νίκη της ομάδας του με 3-1.Έτσι το 1979 αρχίζει να αγωνίζεται στην πρώτη ομάδα σε ηλικία 18 χρόνων.
Άριστη τεχνική κατάρτιση,ωραία ντρίπλα και δυνατό σουτ,πάικτης πολύ καλός και στο οργανωτικό παιχνίδι αλλά και ψυχρός εκτελεστής.Μπορεί η θέση του να ήταν προωθημένος κυνηγός, όμως έπαιξε πολλές φορές και ως κρυφός κυνηγός,έξω δεξιά αλλά και επιτελικός χαφ.Μάλιστα η πιο αποδοτική του χρονιά ήταν όταν έπαιξε στα χαφ το 1980-81,χρονιά που σημείωσε 13 τέρματα.Ο Νίκος Λεωνίδου έπαιξε δεκαπέντε χρόνια στην Αλκή,σταματώντας το ποδόσφαιρο το 1994 σε ηλικία 33 χρονών.Όπως μας δήλωσε ο Νίκος,αν δεν είχε το πρόβλημα με το πόδι του θα συνέχισε να παίξει περισσότερα χρόνια.Αυτά τα προβλήματα τραυματισμών δεν του επέτρεψαν να παίξει σε πιο μεγάλη ομάδα και επίσημο ενδιαφέρον είχε δείξει η Ανόρθωση.
Μια κακή παρένθεση στην καριέρα του ήταν η βαριά τιμωρία του από την Δικαστική Επιτροπή της ΚΟΠ με εξάμηνο αποκλεισμό,γιατί κτύπησε τον διαιτητή Πάμπο Τσιορβά.Ήταν 26 Απριλίου 1988 σε αγώνα με τον Απόλλωνα στη Λάρνακα.Η Αλκή έχανε 1-0,και είχε παράπονα από κάποιες αποφάσεις του Τσιορβά και σε μιά από αυτές του επιτέθηκαν παίκτες της Αλκής με τον Ν.Λεωνίδου να τον κτυπά με το πόδια.Το παιχνίδι κατακυρώθηκε 2-0 υπέρ του Απόλλωνα και ο Ν.Λεωνίδου για να διατηρηθεί έπαιζε στο αγροτικό με την ομάδα του χωριού του για 6 μήνες.
Ο Ν.Λεωνίδου έπαιξε σε ένα τελικό κυπέλλου με την αγαπημένη του ομάδα,το 1980 με την Ομόνοια,από την οποία έχασαν 3-1.Στο παιχνίδι αυτό έπαιξαν οι: Πετράκης, Μ.Ιωάννου, Βιολάρης, Μ.Παναγιώτου, Μανώλης, Μαππούρας, Πίριλλος, Ν.Νικολάου, Δ.Παναγιώτου, Ανδρέου, Λεωνίδου.Συμπαίκτες του υπήρξαν και οι Τ.Μιαμηλιώτης, Ολύμπιος, Τισιάνσκι, Α.Λεωνίδου( αδελφός του), Α.Σάββα, Στάσος, Τσαγγάρης, Γ.Παναγή, Τ.Φαντούσης, Κ.Σάββα, Μ.Χρυσοστόμου, Κ.Κίμωνος κ.α.
Έχει κληθεί κάποιες φορές στην Εθνική από τον Π.Ιακώβου αλλά δεν αγωνίστηκε σε επίσημο αγώνα.Ένας σπουδαίος παίκτης που πολλές φορές μπορεί να έδειχνε κάποια νεύρα στο παιχνίδι, αλλά αυτό ήταν γιατί όλοι στην Αλκή ένιωθαν να αδικούνται από διάφορες καταστάσεις.Ο Νίκος σημείωσε με έμφαση πως τον καιρό του οι παίκτες ήταν πολύ αγαπημένοι,σαν μια οικογένεια,και ακόμα διατηρούν αυτές τις σχέσεις τους.
