Η ΑΕΑΚ ιδρύθηκε στα Χανιά στις 15 Ιουνίου 1941, δύο μόλις εβδομάδες μετά το τέλος της Μάχης της Κρήτης και την κατάληψη του νησιού από τους Γερμανούς. Ιδρυτικά της μέλη ήταν ο γιατρός Ιωάννης Παΐζης από τα Χανιά, ο συνταγματάρχης Ανδρέας Παπαδάκης (βετεράνος της Μικρασιατικής εκστρατείας) από το νομό Ρεθύμνου, οι δικηγόροι Τίτος Γεωργιάδης και Ιωάννης Ιωαννίδης από τους νομούς Ηρακλείου και Λασιθίου και γενικος γραμματέας ήταν ο Ανδρέας Πολέντας. Στη διοικούσα επιτροπή της οργάνωσης εντάχθηκε ο πρόεδρος Εφετών Κρήτης Αριστομένης Καρακουλάκης.