Gli uomini devono essere muratori per diventare membri dell'Ordine di The Eastern Star. Le donne che desiderano essere associate devono avere un'appartenenza massonica con un muratore vivente o morto la cui appartenenza è o era in regola; questo include mogli, figlie, madri, vedove e altri parenti stretti dei maestri massoni.
A partire dal 2015, un elenco completo dei requisiti di affiliazione per le donne che desiderano aderire all'Ordine di The Eastern Star può essere visualizzato sul sito web dell'organizzazione. Coloro che desiderano unirsi devono contattare un membro del loro Capitolo locale dell'ordine o funzionari del Capitolo locale. I capitoli locali possono essere trovati contattando il Gran Segretario dello stato o della provincia in cui si trova il firmatario. Le petizioni per l'adesione vengono esaminate dai capitoli locali. L'ammissibilità dell'iscrizione viene verificata e il Capitolo vota per decidere se consentire o meno ai candidati di aderire all'ordine.
L'Ordine della stella orientale afferma che non è una società segreta. Ai membri non è richiesto di avere un determinato stato finanziario per aderire all'ordine. L'organizzazione non impedisce la religione, ma richiede che i membri credano in qualche forma di Essere Supremo. I membri non sono tenuti a partecipare alle riunioni. Il Gran Capitolo Generale dell'Ordine si trova a Washington, DC. Il Gran Capitolo Generale può essere contattato per telefono, fax, posta o e-mail.
