Männer müssen Freimaurer sein, um Mitglieder des Ordens des Oststerns zu werden. Frauen, die eine Mitgliedschaft wünschen, müssen freimaurerische Verbindungen zu einem lebenden oder toten Maurer haben, dessen Mitgliedschaft in gutem Ansehen ist oder war; dazu gehören Ehefrauen, Töchter, Mütter, Witwen und andere enge Verwandte von Freimaurermeistern.
Ab 2015 kann eine vollständige Liste der Aufnahmevoraussetzungen für Frauen, die dem Orden des Eastern Star beitreten möchten, auf der Website der Organisation eingesehen werden. Diejenigen, die beitreten möchten, sollten sich mit einem Mitglied ihres örtlichen Ordenskapitels oder Beamten des örtlichen Ordens in Verbindung setzen. Lokale Ortsverbände können gefunden werden, indem Sie sich an den Großsekretär des Staates oder der Provinz wenden, in dem sich der Petent befindet. Anträge auf Mitgliedschaft werden von den Ortsverbänden geprüft. Die Mitgliedschaftsberechtigung wird überprüft und das Chapter stimmt ab, ob Bewerber dem Orden beitreten dürfen oder nicht.
Der Orden des Oststerns behauptet, dass er kein Geheimbund ist. Mitglieder müssen keinen bestimmten finanziellen Status haben, um dem Orden beizutreten. Die Organisation verbietet keine Religion, sondern verlangt, dass die Mitglieder an irgendeine Form eines Höchsten Wesens glauben müssen. Mitglieder sind nicht verpflichtet, an Sitzungen teilzunehmen. Das General Grand Chapter des Ordens befindet sich in Washington, D.C. Das General Grand Chapter kann per Telefon, Fax, Post oder E-Mail kontaktiert werden.
