Ο ΑΡΗΣ ΒΟΥΚΟΛΙΩΝ αποτελεί έναν από τους ιστορικότερους αθλητικούς ​συλλόγους του νομού Χανίων, αφού η ιστορία του ξεκινάει από το 1932. Μάλιστα σε έντυπα της εποχής (όπου σύντομα θα κοσμούν και τα γραφεία μας) αναγράφονται αρκετοί αγώνες του συλλόγου με επαρχιακά σωματεία τις δεκαετίες του 30 και του 40.  

       Κορυφαία στιγμή στην Ιστορία του  συλλόγου είναι η συμμετοχή του στον τελικό Κυπέλλου Χανίων την χρονιά 1951 - 52 , όπου έχασε. 

       Η παρουσία της ομάδος όμως στα αθλητικά δρώμενα , σύμφωνα με τα αρχεία των τοπικών εφημερίδων, γίνεται εντονότερη από την χρονιά 1981 - 82, όπου και τερμάτισε 4ος στην Γ κατηγορία.

      Την επόμενη χρονιά ο ΑΡΗΣ ΒΟΥΚΟΛΙΩΝ ως 2ος κέρδισε την άνοδο στην Β κατηγορία, όπου έμεινε μονάχα μια σεζόν. Τα επόμενα τρία χρόνια αγωνίζεται στην Γ κατηγορία και την χρονιά 1987 - 88 κατακτάει τον τίτλο και επανεμφανίζεται στην Β.

       Εκεί παρουσιάζει μία από τις καλύτερες ομάδες στην ιστορία του, αφού αρχικά τερματίζει 6ος και την επόμενη χρονιά 2ος, κάτι που την περίοδο 1991 - 92 θα τον φέρει για πρώτη φορά στην Α κατηγορία.

        Παρά το καλό ξεκίνημα όμως δεν κατάφερε να αποφύγει τον υποβιβασμό. Από τότε οι εναλλαγές ανάμεσα στην Β και στην Γ κατηγορία είναι συνεχείς, μέχρι την χρονιά 2001 - 02. Την επόμενη περίοδο συγχωνεύεται με γειτονικό σύλλογο, δημιουργώντας την ΑΕΔΗΒ ( Αθλητική Ένωση Δήμου Βουκολιών ). Η συγχώνευση κράτησε 4 χρόνια.

         Το 2008 - 09 ο ΑΡΗΣ ΒΟΥΚΟΛΙΩΝ επανιδρύεται με νέο καταστατικό και την χρονιά 2011 - 12 ανέβηκε στην Β κατηγορία, όπου βρίσκεται μέχρι σήμερα. ​

            Ο ΑΡΗΣ ΒΟΥΚΟΛΙΩΝ έχει κατακτήσει ακόμα και πολλά κύπελλα ήθους. Ακόμη έχουν τιμηθεί και παράγοντές του για την προσφορά και το ήθος τους. Επίσης, στο πέρασμα των χρόνων, ο σύλλογός μας έχει αναδείξει αρκετούς καλούς ποδοσφαιριστές που τίμησαν την ομάδα μας, αλλά και αρκετές άλλες καλές ομάδες του νομού μας.