Ο Κυριάκος Τουνουσίδης ξεκίνησε από τον Ηρακλή Καβάλας σε ηλικία 6 ετών με προπονητή τον Γιώργο Βεζυριδη, τον οποίο ακολούθησε στον Απόλλωνα Καβάλας.
Πήρε μεταγραφή για τον ΠΑΟΚ Θεσσαλονίκης επέστρεψε στον Απόλλωνα Καβάλας και μετά από το τουρνουά που συμμετείχε η ακαδημία του συλλόγου στην Παιανία εντοπίστηκε από τον σκάουτερ του Παναθηναϊκού κ. Μακρή.
Στη συνέχεια εφόσον πέρασε τα απαραίτητα δοκιμαστικά σε ραντεβού που είχαν στο Κορωπί ο Γιώργος Βεζυρίδης, ο πατέρας του παιδιού, ο κ.Κουλουριώτης (διοικητικός υπεύθυνος την ακαδημιών) και ο κ. Σάμιος (τεχνικός διευθυντής των ακαδημιών) και εφόσον έγινε ξενάγηση στους ξενώνες και στα γήπεδα που θα φιλοξενηθεί το παιδί ήρθε η συμφωνία ανάμεσα στις δύο πλευρές. Ο Κυριάκος ανοίγει τα φτερά του.