Ο Κωστούλας έχει γεννηθεί το Μάιο του 2007 και είναι γιος του παλιού αμυντικού της ομάδας, Θανάση. Εγκαταστάθηκε στο Ρέντη σε ηλικία 12 ετών προερχόμενος από τις ακαδημίες Αγίας Άννας Βόλου. Έχει κατακτήσει όλους τους διαθέσιμους τίτλους σε επίπεδο υποδομών (Super League K15, K17, K19, Youth League) ενώ κατέχει ένα ρεκόρ που θα παραμείνει για πολλά χρόνια δικό του!
Και αυτό διότι ο 17χρονος είναι ο μοναδικός ποδοσφαιριστής στην 100ετή Ιστορία του συλλόγου, που έχει σκοράρει σε επίσημο αγώνα με πέντε διαφορετικά τμήματα, αφού έχει πανηγυρίσει γκολ με τα τρία γκρουπ των Ακαδημιών (Κ15, Κ17, Κ19), με τη Β΄ ομάδα και με την πρώτη ομάδα.
Ο Κωστούλας ανέβηκε στην πρώτη ομάδα του Ολυμπιακού το φετινό καλοκαίρι, με τον νεαρό ταλαντούχο επιθετικό να δικαιώνει τον Χοσέ Λουίς Μεντιλίμπαρ για την επιλογή του! Και αυτό όχι μόνο γιατί ο ίδιος έχει καταφέρει να σκοράρει 3 γκολ σε 13 παιχνίδια για την Super League, ενώ μετρά 5 εμφανίσεις στο Europa League και άλλες 2 στο Κύπελλο Ελλάδας.