Erkekler, Doğu Yıldızı Nişanı'na üye olmak için masonlar olmalıdır. Üyeliği isteyen kadınların, üyeliği iyi olan veya yaşayan bir ölü veya mason ile masonik ilişkileri olması gerekir; buna karıları, kızları, anneleri, dulları ve Usta Masonların yakın ilişkilerini de dahildir.
2015 yılı itibariyle, Doğu Yıldızı Nişanı'na katılmak isteyen kadınların katılım şartlarının eksiksiz bir listesi kuruluşun web sitesinde görülebilir. Katılmak isteyenler, siparişlerinin yerel bölümünün bir üyesine veya yerel bölüm yetkililerine başvurmalıdır. Yerel bölümler, dilekçenin bulunduğu eyalet veya il Büyük Sekreteri ile temasa geçilerek bulunabilir. Üyelik dilekçeleri yerel bölümler tarafından gözden geçirilir. Üyelik uygunluğu doğrulanır ve Bölüm, başvuru sahiplerinin siparişe katılmasına izin verilip verilmeyeceğine karar vermek için oy kullanır.
Doğu Yıldızının Emri, onun gizli bir toplum olmadığını iddia eder. Üyelerin siparişe katılmak için belirli bir finansal statüye sahip olmaları gerekmez. Örgüt dini engellemiyor, bunun yerine üyelerin bir Yüce Varlık biçimine inanmalarını gerektiriyor. Üyeler toplantılara katılmak zorunda değildir. Siparişin Genel Büyük Bölümü Washington, D.C'de bulunmaktadır. Genel Büyük Bölüme telefon, faks, posta veya e-posta yoluyla ulaşılabilir.
