O Κώστας Γιαννούλης αγωνίζεται ως αμυντικός στον ΟΦΗ. Στην Εθνική Ελλάδας, της οποίας αποτελεί ενεργό μέλος, κλήθηκε για πρώτη φορά το 2011.