Ο Ανδρέας Μπουχαλάκης ξεκίνησε και στο παιχνίδι με τον Παναθηναϊκό, όπου ο Ολυμπιακός ήρθε ισόπαλος με 0-0, και πέτυχε ένα μοναδικό επίτευγμα με τα ερυθρόλευκα.
Συγκεκριμένα, ο έλληνας μέσος, που είναι βασικός και στα πέντε παιχνίδια της Super League, έφθασε τους 200 αγώνες στην καριέρα του σε όλα τα πρωταθλήματα, όπως σχετικά αναφέρει η ιστοσελίδα της Super League.
Ο διεθνής μέσος έκανε ντεμπούτο στις 11 Δεκεμβρίου 2011, μπαίνοντας αλλαγή στο τέλος του αγώνα Εργοτέλη – Δόξας Δράμας.
Ακολούθησε την ομάδα της Κρήτης στη Β’ κατηγορία, για να γίνει βασικό στέλεχος στην επιστροφή της στη Super League.
Κάνει γεμάτη σεζόν και το 2014 μεταγράφεται στον Ολυμπιακό, όπου δεν παίρνει πολλές συμμετοχές για τρία χρόνια.
Ωστόσο, το πέρασμά του από την Αγγλία και τη Νότιγχαμ Φόρεστ για ένα χρόνο τον βελτιώνει και γυρίζοντας στον Ολυμπιακό γίνεται βασικό στέλεχος πλέον με καθοριστική συμμετοχή στις επιτυχίες και έτσι συνεχίζει για τέταρτη περίοδο.
Ο ηρακλειώτης μέσος έχει 140 αγώνες στη Super League, 39 στη Β’ κατηγορία και 21 στην Championship της Αγγλίας.
Μέσα σε τρία λεπτά, και μάλιστα στο φινάλε (86′-89′), η Ίντερ έκανε το 1-2, 3-2, νίκησε την Κόμο και πήρε το εισιτήριο για τον τελικό του Κυπέλλου Ιταλίας
Η Μπράιτον ήταν εντυπωσιακή απέναντι στην Τσέλσι, τη συνέτριψε με σκορ 3-0 και πλέον κάνει όνειρα Ευρώπης, βάζοντας τους «μπλε» σε σοβαρό κίνδυνο να μην τα καταφέρουν.
Στις 22 Απριλίου του 2024, η ομάδα Κ19 του Ολυμπιακού στέφθηκε πρωταθλήτρια Ευρώπης κατακτώντας το Youth League στην Ελβετία. Μια επιτυχία μυθικών διαστάσεων για την ομάδα του Πειραιά