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