Memur-Sen'e üye olabilmek için kamu çalışanı olmak gerekmektedir 3.

Sendikaya üyelik, kamu görevlisinin üç nüsha olarak doldurup imzaladığı üye formu ile sendikaya başvurması ve başvurunun sendika yetkili organınca kabulü ile kazanılır 4. Üyelik başvurusu, sendika tarafından en çok otuz gün içinde reddedilmediği takdirde üyelik istemi kabul edilmiş sayılır 4.

Ayrıca, 7 Kasım 2013 tarihinden itibaren 6356 sayılı Yasa'nın 19. Maddesi gereğince işçi sendikalarına üyelik işlemleri e-Devlet kapısı üzerinden de yapılabilmektedir 4.