Los hombres deben ser albañiles para convertirse en miembros de la Orden de The Eastern Star. Las mujeres que deseen ser miembros deben tener una afiliación masónica con un albañil vivo o muerto cuya membresía es o estaba en regla esto incluye esposas, hijas, madres, viudas y otras relaciones cercanas de los Maestros Masones.
A partir de 2015, se puede ver una lista completa de los requisitos de afiliación para las mujeres que deseen unirse a la Orden de The Eastern Star en el sitio web de la organización. Quienes deseen unirse deben comunicarse con un miembro de su Capítulo local de la orden o con los funcionarios del Capítulo local. Los capítulos locales se pueden encontrar comunicándose con el Gran Secretario del estado o provincia en la que se encuentra el peticionario. Las peticiones de membresía son revisadas por capítulos locales. La elegibilidad de la membresía se verifica, y el Capítulo vota para decidir si los solicitantes deben o no participar en la orden.
La Orden de la Estrella del Este afirma que no es una sociedad secreta. No se requiere que los miembros tengan un estado financiero determinado para unirse a la orden. La organización no prohíbe la religión, en su lugar requiere que los miembros deben creer en alguna forma de un Ser Supremo. Los miembros no están obligados a asistir a las reuniones. El Gran Capítulo general de la orden se encuentra en Washington, DC El contacto con el Gran Capítulo general puede realizarse por teléfono, fax, correo electrónico o correo electrónico.