Για παραπάνω από μία δεκαετία κοσμεί με την παρουσία του τα αθηναϊκά γήπεδα, αποτελώντας παράδειγμα τόσο για τις αγωνιστικές του αρετές, όσο και για τον χαρακτήρα του.
Έχοντας αναδειχθεί από τα «σπλάχνα» του Ηρακλείου, τιμώντας τη φανέλα του επί σειρά ετών, μεταπήδησε σε Άγιο Ιερόθεο και ΠΑΟ Ρουφ, με τα χρώματα του οποίου πέρσι έκανε πρωταθλητισμό στη Γ' Εθνική. Παράλληλα, όμως, ο Ανδρέας Κατσούλης διαπρέπει και στο ευρωπαϊκό στερέωμα με τα εθνόσημο στο στήθος, όντας βασικό στέλεχος της εθνικής ομάδας Beach Soccer! Μάλιστα, στη διοργάνωση της Division B της Euro Beach Soccer League που μόλις ολοκληρώθηκε στο Κινισάου της Μολδαβίας, όπου η εθνική μας πανηγύρισε την άνοδο στη Division A, o 29χρονος άσος αναδείχθηκε πρώτος σκόρερ με τα οκτώ γκολ που σημείωσε και βραβεύθηκε μαζί με τον mvp και τον καλύτερο τερματοφύλακα της διοργάνωσης! Σε δηλώσεις που παραχώρησε στην επίσημη ιστοσελίδα της Ομοσπονδίας (epo.gr) μετά την παραλαβή του βραβείου του, ο Α. Κατσούλης εμφανίστηκε ιδιαίτερα χαρούμενος τόσο για το δικό του επίτευγμα, όσο και για την άνοδο στην ελίτ κατηγορία της Ευρώπης. Χαρακτηριστικά, ο πιο παραγωγικός παίκτης της Εθνικής Άμμου τα τελευταία χρόνια τόνισε: «Αρχικά είμαι πολύ χαρούμενος που κατάφερα να κερδίσω τον τίτλο του πρώτου σκόρερ της διοργάνωσης, αλλά η χαρά μου είναι ακόμη μεγαλύτερη για την επίτευξη του στόχου της ομάδας, που ήταν η άνοδος στην Α' Κατηγορία. Επίσης, θα ήθελα να δώσω τα συγχαρητήριά μου και να ευχαριστήσω όλους τους συμπαίκτες μου, το τεχνικό team και όλα τα μέλη της αποστολής, καθώς τίποτα δεν θα είχε επιτευχθεί χωρίς αυτούς».
