בשנת 1997 ולאחר שנתיים של התנדבות, החלה לעבוד במרכז הסיוע לנפגעות תקיפה מינית ופיזית בנצרת, פרויקט של עמותת "נשים נגד אלימות", שמפעילה בחברה הערבית גם מקלט לנשים נפגעות אלימות ולילדיהן וגם דירת מעבר לנשים. בין השנים 2006-2000 שימשה נאילה רכזת פרויקט ליווי נפגעות תקיפה מינית בהליך הפלילי וכן רכזת קבוצות העצמה לנשים מטעם עמותת "נשים נגד אלימות". בנוסף, בין השנים 2007-2015 שימשה כמנהלת פרויקטים ורכזת יחידת הלובינג בעמותה ובאפריל 2015 התמנתה נאילה למנכ"לית הארגון.

נאילה עואד ראשד היא בעלת תואר ראשון בעבודה סוציאלית מהאוניברסיטה העברית בירושלים (1996), ובוגרת תואר שני בלימודי מגדר מאוניברסיטת בר אילן (משנת 2005). המחקר שלה עסק בנושא השכול הפוליטי ועבודת הגמר התמקדה בשכול כמקור עוצמה דרך סיפורן של האימהות מחללי אירועי אוקטובר 2000.

נאילה היא פעילה פמיניסטית וחברתית וכן מנכ"לית של עמותת "נשים נגד אלימות". מדובר באחד הארגונים המובילים והוותיקים בחברה הערבית בתחומי קידום מעמד האישה, המאבק והטיפול באלימות נגד נשים והפעילות למען שינוי חברתי. היא החלה את דרכה ב-1996 בריכוז קואליציית "אלבדיל" (האלטרנטיבה), קואליציה של ארגונים ופעילים למאבק בפשע הידוע בכינוי "כבוד המשפחה". באותה עת, שימשה גם כעובדת סוציאלית לנערות במצוקה בלשכה לשירותים חברתיים באבו סנאן. לאחר מכן, שימשה כעובדת קהילתית בפרויקט שיקום שכונות בעכו העתיקה.