O Ανδρέας Γκατζούλης είναι γυμναστής (Strength & Conditioning and Rehabilitation coach) στον Ολυμπιακό από το 2008 και είναι ένας από τους πιο έμπειρους προπονητές της Ευρωλίγκας στον τομέα του.

Με τον Ολυμπιακό έχει πανηγυρίσει δύο τρόπαια Ευρωλίγκας (2012, 2013), τρία Πρωταθλήματα Ελλάδος, τρία Κύπελλα Ελλάδος και ένα Intercontinental Cup (2014). Επίσης, έχει δώσει το «παρών» συνολικά σε έξι Final Four (2009, 2010, 2012, 2013, 2015, 2017).

Ξεκίνησε την καριέρα του από την Λάρισα το 1994. Μετά από πέντε χρόνια στην ομάδα του Κάμπου μετακόμισε στο Μαρούσι, όπου παρέμεινε για εννιά σεζόν (μέχρι το 2008). Με το Μαρούσι πανηγύρισε την κατάκτηση του Κυπέλλου Σαπόρτα το 2001, το 2004 έφτασε ως τον τελικό του FIBA Eurocup και τον τελικό του Ελληνικού πρωταθλήματος, ενώ το 2002 και το 2005 η ομάδα έδωσε το «παρών» στον τελικό του Κυπέλλου Ελλάδος. Επίσης, ως συνεργάτης του Παναγιώτη Γιαννάκη δούλεψε ως γυμναστής και στην Εθνική ομάδα της Κίνας.

Το Μαρούσι και ο Ολυμπιακός έχουν ένα κοινό όνομα: Αυτό του Βασίλη Σπανούλη. Ο κορυφαίος σκόρερ στην ιστορία τις Ευρωλίγκας είναι «προστατευόμενός» του από πολύ μικρή ηλικία. Εκτός από τον V-Span, ο Ανδρέας Γκατζούλης έχει δουλέψει με μερικούς από τους κορυφαίους Έλληνες παίκτες, καθώς και πολλά διεθνή ταλέντα. Το πιο πρόσφατο ήταν ο Αλεξέι Ποκουσέφσκι, ο οποίος πλέον αγωνίζεται με την φανέλα της Οκλαχόμα. Δούλευε μαζί του σε καθημερινή βάση από το 2015 μέχρι τη μέρα που επιλέχθηκε στο ντραφτ του ΝΒΑ στο Νο17.