Ο Κατσιούλης έχει ξεκινήσει να παίζει ποδόσφαιρο από τον ΠΑΣ Νάξου, ενώ στη συνέχεια πέρασε από τον Πανναξιακό, ομάδες τις Αθήνας, για να καταλήξει στον Αστέρα Τραγαίας, όπου και αγωνίζεται τις δύο τελευταίες σεζόν.
Ο χαρισματικός επιθετικός απάντησε θετικά στην πρόταση που του έκανε ο ΠΑΣ και πλέον ο παίκτης θα αγωνίζεται με τα χρώματα της ομάδας που του δίδαξε το ποδόσφαιρο. Η συμφωνία ΠΑΣ – Αστέρα εμπεριέχει και τη μετακίνηση του μικρού τερματοφύλακα Κατσαγάνη, ο οποίος εντός των ημερών θα ανήκει στο δυναμικό της Τραγαίας.
Ο Κώστας Κατσιούλης δήλωσε ικανοποιημένος που θα φορέσει και πάλι τη φανέλα του ΠΑΣ, λέγοντας: «Δεν θα μπορούσα να πω όχι στην πρόταση του ΠΑΣ. Ο Πέτρος Μαράκης είναι ο προπονητής που μου έχει διδάξει πολλά. Θέλω να βοηθήσω την ομάδα που με ανέδειξε όσο μπορώ».