O ΠΑΟΚ είχε αποκτήσει τον -τότε 19χρονο -Γιαννούλη από το Βατανιακό το καλοκαίρι του 2014. Aμέσως παραχωρήθηκε δανεικός στον Πιερικό και την αμέσως επόμενη σεζόν στη Βέροια. Το καλοκαίρι του 2016 επέστρεψε στην Τούμπα, πήρε μέρος σε δύο ματς κυπέλλου -στο εντός έδρας 2-0 με τη Λάρισα και στο εκτός έδρας 0-0 με τα Τρίκαλα-αναχωρώντας τον Ιανουάριο του 2017 για την Κύπρο και την Ανόρθωση. Ο Ατρόμητος υπήρξε η τελευταία ομάδα, στην οποία αγωνίστηκε ως δανεικός, μια και τον Ιανουάριο του 2019 επέστρεψε στην Τούμπα για να παραμείνει οριστικά.
Εκανε το ντεμπούτο του με τον ΠΑΟΚ σε ματς πρωταθλήματος στις 30 Ιανουαρίου 2019, όταν ο Δικέφαλος χρειάστηκε το γκολ του Σφιντέρσκι στο 87΄ για να κάμψει την αντίσταση του ΠΑΣ Γιάννινα με 2-1. Φόρεσε την ασπρόμαυρη φανέλα σε συνολικά 78 παιχνίδια (δύο γκολ, δέκα ασίστ), μέχρι να παραχωρηθεί στη Νόριτς (αρχικά ως δανεικός τον Ιανουάριο του 2021 και το αμέσως επόμενο καλοκαίρι με μεταγραφή αντί 7,5 εκ. ευρώ). Με την αγγλική ομάδα αγωνίστηκε κατά κύριο λόγο στην Τσάμπιονσιπ (75 ματς), καταγράφοντας και δεκαοχτώ παρουσίες μαζί της στην Πρέμιερ Λιγκ την περίοδο 2021-22. Οντας ελεύθερος το καλοκαίρι του 2024, «κατηφόρισε» στη Γερμανία και στην Αουγκσμπουργκ, έχοντας την τελευταία διετία 58 συμμετοχές (τρία γκολ-εννέα ασίστ) στην Μπουντεσλίγκα.
Από το Μάιο του 2018 ο Κατερινιώτης μπακ είναι μόνιμο στέλεχος της εθνικής μας ομάδας, μετρώντας 34 συμμετοχές και τρεις ασίστ.
