Os homens devem ser maçons para se tornarem membros da Ordem da Estrela do Oriente. As mulheres que desejam ser filiadas devem ter afiliação maçônica com um maçom vivo ou morto cuja filiação seja ou estivesse em dia com suas obrigações; isso inclui esposas, filhas, mães, viúvas e outros parentes próximos de Mestres Maçons.
A partir de 2015, uma lista completa dos requisitos de afiliação para mulheres que desejam ingressar na Ordem da Estrela do Leste pode ser vista no site da organização. Aqueles que desejam ingressar devem entrar em contato com um membro do Capítulo local da ordem ou oficiais do Capítulo local. Capítulos locais podem ser encontrados entrando em contato com o Grande Secretário do estado ou província em que o peticionário está localizado. As petições de adesão são analisadas pelos capítulos locais. A elegibilidade da associação é verificada e o Capítulo vota para decidir se os candidatos devem ou não ser autorizados a aderir ao pedido.
A Ordem da Estrela do Leste afirma que não é uma sociedade secreta. Os membros não precisam ter um determinado status financeiro para ingressar no pedido. A organização não proíbe a religião, ao invés disso exige que os membros acreditem em alguma forma de um Ser Supremo. Os membros não são obrigados a comparecer às reuniões. O Grande Capítulo Geral da ordem está localizado em Washington, D.C. O Grande Capítulo Geral pode ser contatado por telefone, fax, correio ou e-mail.
