Mężczyźni muszą być masoneriami, aby zostać członkami Zakonu Wschodniej Gwiazdy. Kobiety pragnące członkostwa muszą mieć powiązania masońskie z żyjącym lub zmarłym masonem, którego członkostwo jest lub było w dobrym stanie; dotyczy to żon, córek, matek, wdów i innych bliskich krewnych mistrzów masonerii.
Od 2015 r. pełna lista wymagań dotyczących członkostwa kobiet, które chcą dołączyć do Order of The Eastern Star, można obejrzeć na stronie internetowej organizacji. Osoby, które chciałyby dołączyć, powinny skontaktować się z członkiem lokalnej Kapituły danego zakonu lub urzędnikami Kapituły lokalnej. Lokalne rozdziały można znaleźć kontaktując się z Wielkim Sekretarzem stanu lub prowincji, w której znajduje się składający petycję. Wnioski o członkostwo rozpatrywane są w lokalnych rozdziałach. Uprawnienia do członkostwa są sprawdzane, a Kapituła decyduje, czy kandydaci powinni mieć możliwość dołączenia do zamówienia.
Zakon Wschodniej Gwiazdy zapewnia, że nie jest tajnym stowarzyszeniem. Członkowie nie muszą mieć określonego statusu finansowego, aby dołączyć do zamówienia. Organizacja nie zakazuje religii, zamiast tego wymaga od członków, aby wierzyli w jakąś formę Najwyższej Istoty. Członkowie nie są zobowiązani do uczestnictwa w posiedzeniach. Generalny Wielki Rozdział rozkazu znajduje się w Waszyngtonie, DC. Ogólny Wielki Rozdział można się skontaktować telefonicznie, faksem, pocztą lub pocztą elektroniczną.
