Ο ΠΑΟΚ ευχήθηκε στον Στέλιο Κίτσιου μέσω ανακοίνωσης για τα γενέθλιά του τη Δευτέρα. Ο νεαρός παίκτης έγινε 22 ετών και ο «Δικέφαλος» του Βορρά εξέδωσε ανακοίνωση στην οποία αναφέρει: «Η ΠΑΕ ΠΑΟΚ εύχεται χρόνια πολλά με υγεία, ευτυχία και πολλές επιτυχίες σε ομαδικό και ατομικό επίπεδο στον Στέλιο Κίτσιου, ο οποίος σήμερα κλείνει 22 χρόνια ζωής.
Ο Στέλιος Κίτσιου γεννήθηκε στις 28.09.1993 στην Μενεμένη της Θεσσαλονίκης, όπου και μεγάλωσε. Το 2007 εντάχθηκε στα Τμήματα Υποδομής του ΠΑΟΚ και υπήρξε βασικότατο στέλεχος των Κ17 και Κ20 ομάδων, πριν υπογράψει το επαγγελματικό του συμβόλαιο με τον ΠΑΟΚ στις αρχές του 2012. Η σεζόν 2012-13 του έφερε το ντεμπούτο με τη φανέλα του ΠΑΟΚ και κάποιες συμμετοχές, όχι όμως όσες ενδεχομένως φανταζόταν. Ωστόσο πρόλαβε στα καθοριστικά πλέι-οφ και ιδιαίτερα στον τελευταίο κρίσιμο αγώνα στα Γιάννενα να μπει στη θέση του τραυματία Κωνσταντινίδη στη θέση του δεξιού μπακ. Η εμφάνισή του – μολονότι ως τότε αγωνιζόταν είτε ως αμυντικό χαφ είτε ως δεξί χαφ – και η προσωπικότητα που έβγαλε στο γήπεδο, ήταν το διαβατήριο για ένα τελευταίο… «τσεκάρισμα» από τον Χουμπ Στέφενς, για να κερδίσει θέση στο αναβαθμισμένο ρόστερ της σεζόν 2013-14. Στην προετοιμασία ο Κίτσιου παρουσιάστηκε έτοιμος και ο Στέφενς του έδωσε από την αρχή τη φανέλα του βασικού. Οι εμφανίσεις του δικαίωσαν τον Ολλανδό κι έκανε πολύ κόσμο να μιλά για το δεξί μπακ της επόμενης δεκαετίας. Ήταν ένας από τους πλέον κομβικούς ποδοσφαιριστές της σεζόν κι έφτασε τις 46 συμμετοχές και δύο γκολ σε όλες τις διοργανώσεις. Την περσινή σεζόν υπό τις οδηγίες του Άγγελου Αναστασιάδη είδε τον χρόνο του να μειώνεται, αλλά στο φινάλε με τον Γεώργιαδη, ανέβασε την απόδοση του και ήταν από τους ελάχιστους που διασώθηκαν στο ναυάγιο των Play Offs, κλείνοντας την χρονιά με 30 συμμετοχές και 2 ασίστ. Το ξεκίνημα του φέτος είναι εκπληκτικό. Μετρώντας ήδη 7 συμμετοχές έχει καταφέρει να εντυπωσιάσει τους πάντες με το μεστό του παιχνίδι αλλά και το απαράμιλλο πάθος που επιδεικνύει σε κάθε αναμέτρηση. Τον Σεπτέμβριο του 2015 κλήθηκε και στην Εθνική Ανδρών με την οποία στις 07.09 πραγματοποίησε το ντεμπούτο του κόντρα στην Ρουμανία μέσα στο Βουκουρέστι».