Ο μέσος του Ολυμπιακού Ανδρέας Μπουχαλάκης διεκδικεί μια πρωτιά στο πρωτάθλημα της ΣΟΥΠΕΡ ΛΙΓΚ φέτος, μέχρι τώρα έχει τις περισσότερες σωστές πάσες με 135 .
Ο Ανδρέας Μπουχαλάκης έκανε τα πρώτα του βήματα στον χώρο του ποδοσφαίρου στις ακαδημίες του Εργοτέλη, στον οποίο βρέθηκε από πολύ μικρή ηλικία. Αρχικά αγωνιζόταν αποκλειστικά και μόνο στα ελληνικά πρωταθλήματα νέων, ωστόσο οι συνεχόμενες πολύ καλές του εμφανίσεις οδήγησαν τη διοίκηση του κρητικού συλλόγου να τον καλέσει προκειμένου να υπογράψει το πρώτο του επαγγελματικό συμβόλαιο τον Μάιο του 2011 κι ενώ διένυε τότε το 18ο έτος της ηλικίας του.
Το επίσημο ντεμπούτο του με τον Εργοτέλη πραγματοποιήθηκε στις 11 Δεκεμβρίου 2011, όταν και πέρασε ως αλλαγή στα τελευταία λεπτά του νικηφόρου εντός έδρας αγώνα με αντίπαλο τη Δόξα Δράμας (2-1)
Το καλοκαίρι του 2012 έλαβε μέρος στην προετοιμασία με την πρώτη ομάδα του Εργοτέλη και στη συνέχεια μονιμοποιήθηκε στην αρχική ενδεκάδα του κρητικού συλλόγου. Το τέλος της αγωνιστικής περιόδου 2012-13 βρήκε τον Μπουχαλάκη να έχει πραγματοποιήσει σε πρωτάθλημα (Β' Εθνική) και κύπελλο Ελλάδας 40 συμμετοχές, ενώ παράλληλα κατάφερε να πετύχει έξι γκολ και να μοιράσει δύο ασίστ.
Οι πολύ καλές του εμφανίσεις με την κρητική ομάδα προκάλεσαν το ενδιαφέρον αρκετών ομάδων, τόσο εντός, όσο και εκτός ελληνικών συνόρων. Η ομάδα η οποία τελικά κατάφερε να τον αποκτήσει ήταν ο Ολυμπιακός Πειραιώς, ο οποίος απέκτησε τα δικαιώματά του έναντι 150.000 ευρώ, παρόλα αυτά έμεινε στον Εργοτέλη για άλλο ένα χρόνο ως δανεικός .
Μετά το τέλος της αγωνιστικής περιόδου 2013-14, οπότε και έληξε ο μονοετής δανεισμός του Μπουχαλάκη στον Εργοτέλη, επέστρεψε στον Ολυμπιακό έχοντας προηγουμένως πραγματοποιήσει με την κρητική ομάδα σε όλες τις εγχώριες διοργανώσεις 31 συμμετοχές (τις περισσότερες ως βασικός) και έχοντας πετύχει και δύο γκολ.
Με τον Ολυμπιακό από το 2014 εως το 2017 πραγματοποίησε 22 εμφανίσεις και 2 γκολ, ακολούθησε η μεταγραφή στη Νότιγχαμ Φόρεστ με τριετές συμβόλαιο το καλοκαίρι του 2017 όπου στην πρώτη σεζόν σε 21 συμμετοχές πέτυχε 2 γκολ όμως ακολούθησε η επιστροφή του στον Ολυμπιακό .
Την περίοδο 2020-2021 με τα χρώματα του Ολυμπιακού σε 21 παιχνίδια πέτυχε 3 γκολ και 4 ασιστ.
