Les hommes doivent être maçons pour devenir membres de l'Ordre de l'Étoile de l'Est. Les femmes souhaitant devenir membres doivent avoir une affiliation maçonnique avec un maçon vivant ou décédé dont l'adhésion est ou était en règle ; cela inclut les épouses, filles, mères, veuves et autres proches des maîtres maçons.
À partir de 2015, une liste complète des conditions d'affiliation pour les femmes souhaitant rejoindre l'Ordre de l'Étoile de l'Est peut être consultée sur le site Web de l'organisation. Ceux qui souhaitent adhérer doivent contacter un membre de leur chapitre local de l'ordre ou des responsables du chapitre local. Les sections locales peuvent être trouvées en contactant le Grand Secrétaire de l'État ou de la province dans laquelle se trouve le requérant. Les demandes d'adhésion sont examinées par les sections locales. L'éligibilité des membres est vérifiée et le chapitre vote pour décider si les candidats doivent être autorisés ou non à rejoindre l'ordre.
L'Ordre de l'Étoile de l'Est affirme qu'il ne s'agit pas d'une société secrète. Les membres ne sont pas tenus d'avoir un certain statut financier pour rejoindre l'ordre. L'organisation n'interdit pas la religion, exigeant plutôt que les membres croient en une forme d'être suprême. Les membres ne sont pas tenus d'assister aux réunions. Le Grand Chapitre Général de l'Ordre est situé à Washington, D.C. Le Grand Chapitre Général peut être contacté par téléphone, fax, courrier ou e-mail.
