Ο Ανδρέας Μπουχαλάκης μπήκε στο κλαμπ των παντρεμένων, καθώς παντρεύτηκε την εκλεκτή της καρδιάς του, Αλεξάνδρα. Το μυστήριο έγινε στην ιδιαίτερη πατρίδα του διεθνή ποδοσφαιριστή, την Κρήτη, ενώ κουμπάρος του ζευγαριού ήταν ο άλλοτε συμπαίκτης του Ανδρέα Μπουχαλάκη στον Εργοτέλη, Μάνος Τζανακάκης. Το "παρών" στο γάμο έδωσαν αρκετοί ποδοσφαιριστές, όπως ο Γιώργος Μασούρας, ο Ντίνος Μαυροπάνος, ο Λεονάρντο Κούτρης κ.α. Στο παρελθόν, ο Ανδρέας Μπουχαλάκης έχει αγωνιστεί για αρκετά χρόνια με τη φανέλα του Ολυμπιακού, ενώ ξεκίνησε την καριέρα του από τον Εργοτέλη, μιας και το Ηράκλειο είναι ο τόπος καταγωγής του. Πλέον, μετά την ολοκλήρωση της συνεργασίας του με τη γερμανική Χέρτα, ο 32χρονος μέσος βρίσκεται σε αναζήτηση ομάδας.