Η συγχώνευση του Ολυμπιακού Χαλκίδος και του Ευρίπου έφερε το 1967 τη "γέννηση" του Αθλητικού Όμιλου Χαλκίδας, ωστόσο, μετά το τέλος της δικτατορίας, η ένωσή τους θεωρήθηκε παράνομη και οι δύο ομάδες διασπάστηκαν.
Τα χρώματα της φανέλας του είναι μπλε-μαύρο και στο σήμα του έχει τη νύμφη των πηγών και των δασών, Αρέθουσα.
Στην πρώτη του σεζόν ο ΑΟΧ κατάφερε να πάρει το πρωτάθλημα της Β' Εθνικής και μαζί την άνοδο για την Α', στη σημαντικότερη διάκριση της ιστορίας του. Η συνέχεια τον βρήκε σε Β' και Γ' Κατηγορία, μέχρι το 1989-90 που έπεσε στην Δ'.
Μετρά ακόμη, ένα πρωτάθλημα Γ' Εθνικής (1986-87), τρία Δ' Εθνικής (1991-92, 1993-94, 2002-03) και επτά Κύπελλα Ευβοίας (1993-94, 1996-99, 2010-13).