Αγωνίστηκε στη Γ’ Εθνική με τις λαρισινές ομάδες, Τύρναβο 2005, Ελασσόνα, Οικονόμο Τσαριτσάνης, Α.Σ. Πυργετού και Δωτιέα Αγιάς. Είναι χαρακτηριστικό πως την περίοδο 2013-2014, αγωνιζόμενος με τη φανέλα του Οικονόμου, σκόραρε και στα δύο παιχνίδια κόντρα στην ΑΕΛ, όπου η ομάδα της Τσαριτσάνης κέρδισε 1-0 στον Τύρναβο ως τυπικά γηπεδούχος και στο Αλκαζάρ αναδείχτηκε ισόπαλη 3-3, με τον Κωστούλα να σκοράρει δύο φορές.
Επίσης, ο Κωστούλας αναδείχτηκε 1ος σκόρερ με 14 γκολ αγωνιζόμενος με την ομάδα του Αλμωπού Αριδαίας την περίοδο 2019-2020 κατακτώντας το πρωτάθλημα της Γ’ Εθνικής στον 2ο Όμιλο, ενώ την περίοδο 2020-2021 αγωνιζόταν στον Αθλητικό Όμιλο Νέας Αρτάκης. Έχει παίξει στο παρελθόν σε ομάδες Β’ και Γ’ εθνικής μεταξύ άλλων Παναχαϊκή, Απόλλων Καλαμαριάς, Αχαϊκή, ΑΟ Υπάτου, Αμβρυσέας Διστόμου και Ζάκυνθο.
Η Διοίκηση της Κοζάνης καλωσορίζει τον Λαρισαίο ποδοσφαιριστή, ευχόμενη υγεία, δύναμη, αγωνιστικότητα και προσήλωση στους πρωταγωνιστικούς στόχους που έχουν τεθεί για την καινούργια σεζόν στη Γ΄ Εθνική.