Ο κ. Ανδρέας Φουντουλάκης γεννήθηκε και μεγάλωσε στην Αθήνα. Σπούδασε στην Ιατρική Σχολή του Πανεπιστημίου Αθηνών στην οποία εισήχθη με πανελλήνιες εξετάσεις τον Σεπτέμβριο του 1984 και από την οποία αποφοίτησε με βαθμό 8,2 ("Λίαν Καλώς") τον Σεπτέμβριο του 1990. Τον Ιανουάριο του 1993 και μετά την εκπλήρωση των στρατιωτικών του υποχρεώσεων μετέβη στην Μεγάλη Βρετανία, όπου πραγματοποίησε το σύνολο της χειρουργικής του εκπαίδευσης και όπου του απονεμήθηκε ο τίτλος της Ειδικότητας στη Γενική Χειρουργική (Certificate of Completion of Training in General Surgery, CCT). Από το 1997 είναι Μέλος του Βασιλικού Κολλεγίου Χειρουργών (Fellow of the Royal College of Surgeons, FRCS). Είναι επίσης εγγεγραμμένος στο Μητρώο Ειδικών Ιατρών της Μεγάλης Βρετανίας (Specialist Register of General Medical Council), γεγονός που του παρέχει τη δυνατότητα όποτε το επιθυμεί να εξακολουθεί να εργάζεται ως ειδικευμένος Χειρουργός στη Μεγάλη Βρετανία.

Κατά τη διάρκεια της παραμονής του στην Αγγλία, ο κ. Φουντουλάκης εργάσθηκε σε μερικά από τα μεγαλύτερα Πανεπιστημιακά Νοσοκομεία της χώρας στο Λονδίνο, την Οξφόρδη και το Μάντσεστερ. Πέρασε διαδοχικά από όλες τις βαθμίδες του Βρετανικού Συστήματος Υγείας, αρχικά ως Ειδικευόμενος (Senior House Officer), στη συνέχεια ως Επιμελητής (Specialist Registrar) και τέλος ως Διευθυντής (Consultant). Απέκτησε μεγάλη κλινική εμπειρία και πραγματοποίησε χιλιάδες επεμβάσεων σε όλο το φάσμα της Γενικής Χειρουργικής η οποία περιλαμβάνει τη χειρουργική της κοιλιάς, του μαστού, του τραχήλου και των μαλακών μορίων. Μετά το πέρας της γενικής του εκπαίδευσης ο κ. Φουντουλάκης εξειδικεύτηκε για τρία ακόμη χρόνια στη χειρουργική του ανώτερου πεπτικού συστήματος η οποία περιλαμβάνει τις καλοήθεις και κακοήθεις παθήσεις του οισοφάγου, του στομάχου, του παγκρέατος, του ήπατος και των χοληφόρων, καθώς επίσης και τη χειρουργική αντιμετώπιση της νοσογόνου παχυσαρκίας. Το 2007 μετέβη στο Sydney της Αυστραλίας όπου εργάσθηκε για 12 μήνες ως Senior Clinical Fellow στο Concord University Hospital ασχολούμενος αποκλειστικά με τη λαπαροσκοπική χειρουργική του ανώτερου πεπτικού και της παχυσαρκίας. Μετά την επιστροφή του στην Αγγλία εργάσθηκε ως Διευθυντής Χειρουργικής Κλινικής (Consultant) στο University Hospital of South Manchester (Wythenshawe Hospital).

Ο κ. Φουντουλάκης έχει πλούσιο ερευνητικό έργο κυρίως σε σχέση με τους μηχανισμούς καρκινογένεσης στον καρκίνο του οισοφάγου και τη σχέση του με τον οισοφάγο Barrett, αλλά και σε άλλους τομείς. Έχει πλήθος δημοσιεύσεων σε έγκριτα ξενόγλωσσα επιστημονικά περιοδικά και μεγάλο αριθμό ανακοινώσεων σε διεθνή συνέδρια. Έχει επιδείξει ιδιαίτερο ενδιαφέρον στην εκπαίδευση και διδασκαλία νέων χειρουργών, ενώ κατά την παραμονή του στην Αγγλία έδινε συστηματικά διαλέξεις σε φοιτητές Ιατρικής. Τα τελευταία οκτώ χρόνια συμμετέχει ως εκπαιδευτής στα διεπιστημονικά σεμινάρια (masterclass) που διοργανώνει κάθε χρόνο η Εταιρεία Μελέτης Καρκίνου του Πεπτικού Συστήματος (ΕΜ-ΚΑΠΕΣ) για νέους γιατρούς διαφόρων ειδικοτήτων (χειρουργούς, ογκολόγους, ακτινολόγους, παθολογοανατόμους κοκ) που έχουν ιδιαίτερο ενδιαφέρον στην αντιμετώπιση του καρκίνου του πεπτικού συστήματος. Πιο συγκεκριμένα, ο κ. Φουντουλάκης διοργανώνει και συντονίζει τα μαθήματα που αφορούν στην αντιμετώπιση του καρκίνου του οισοφάγου.

Ο κ. Φουντουλάκης επέστρεψε στην Ελλάδα το 2010 και έκτοτε έχει συνεργασθεί με μερικές από τις μεγαλύτερες Ιδιωτικές Κλινικές της Αθήνας. Αυτό το διάστημα, διατηρεί Ιατρείο στην οδό Βασ. Σοφίας 112 (Πλατεία Μαβίλη) και εργάζεται ως Διευθυντής Χειρουργός στο Ιατρικό Κέντρο Αθηνών. Έχει διατηρήσει τους επαγγελματικούς του δεσμούς με τη Μεγάλη Βρετανία όπου εξακολουθεί να πηγαίνει ανά τακτά χρονικά χρονικά διαστήματα. Είναι επίσης ενεργό μέλος πολλών επιστημονικών εταιρειών τόσο στην Ελλάδα όσο και στο εξωτερικό. Στα πλαίσια της συμμετοχής του στην ελληνική Εταιρεία Μελέτης Καρκίνου του Πεπτικού Συστήματος (ΕΜ-ΚΑΠΕΣ), ο κ. Φουντουλάκης μετέχει ενεργά στις ομάδες μελέτης των καρκίνων του οισοφάγου και του στομάχου οι οποίες το 2019 και το 2020 αντίστοιχα συνέγραψαν και δημοσίευσαν τις πρώτες ελληνικές κατευθυντήριες οδηγίες για την αντιμετώπιση των καρκίνων αυτών.