Ο Κώστας Γιαννούλης γεννήθηκε στις 9/12/1987 στην Κατερίνη, μόλις έκλεισε τα 31 και αγωνίζεται ως αριστερός μπακ. Ξεκίνησε την καριέρα του στο Βατανιακό, όπου τράβηξε την προσοχή του Πανιωνίου.

Το 2005, η ομάδα της Νέας Σμύρνης εξασφάλισε τα δικαιώματά του και τον παραχώρησε δανεικό στο Φωστήρα και στον Πιερικό. Το 2007 μετακόμισε στον Ηρακλή όπου καθιερώθηκε σε επίπεδο Σούπερ Λιγκ. Το 2010 δοκίμασε την τύχη του στη Γερμανία και στην Κολωνία, αλλά χωρίς επιτυχία. Οι Γερμανοί τον δάνεισαν και στη συνέχεια τον παραχώρησαν ως ελεύθερο στον Ατρόμητο.

Εκεί ο Γιαννούλης έκανε το μεγάλο του ξεπέταγμα, με αποτέλεσμα να κληθεί στην Εθνική και να πάρει μεταγραφή στον Ολυμπιακό. Στον Πειραιά έμεινε μία χρονιά, είχε σποραδικές εμφανίσεις, σε Ελλάδα και Ευρώπη (14 στο σύνολο) και κατέκτησε το πρωτάθλημα και κύπελλο (2014 – 2015).

Από εκεί, μεταγράφηκε στον Αστέρα Τρίπολης, στον οποίο ήταν μόνιμα βασικός, ξανακερδίζοντας κλήσεις στην Εθνική το 2014 και το 2015.

Φέτος το καλοκαίρι αποφάσισε να δοκιμάσει την τύχη του στην Κύπρο και στην ομάδα της Πάφου.

Αγωνίστηκε σε ένα ματς, έδωσε μία ασίστ, αναδείχθηκε MVP και αμέσως μετά ζήτησε να αποχωρήσει για προσωπικούς λόγους. Έκτοτε, προπονούταν με τον Ατρόμητο, όπου αγωνίζεται (ως δανεικός από τον ΠΑΟΚ) ο μικρότερός του αδερφός, Δημήτρης. Μάλιστα, “έπαιξε” πολύ το σενάριο όλο το Φθινόπωρο, ότι ο ΠΑΟΚ θα ζητήσει πίσω τον Δημήτρη τώρα το Γενάρη και ο Κώστας θα συνέχιζε επίσημα στον Ατρόμητο, μιας και αγωνίζονται στην ίδια θέση.

Τις τελευταίες ημέρες, μετά την προφορική συμφωνία του με τον ΟΦΗ, σταμάτησε να προπονείται με τον Ατρόμητο, καθώς εκκρεμούσε και το ματς των δύο ομάδων.

Σύμφωνα με δημοσιεύματα, εκτός του σεναρίου του Ατρόμητου που προαναφέραμε, ο Γιαννούλης ήταν στόχος και του Άρη και του ΠΑΣ Γιάννινα.