حصلت الدكتورة نهى على بكالوريوس الطب والجراحة العامة من جامعة المنصورة بمصر عام 2002، وأكملت درجة الماجستير في أمراض النساء والتوليد من مصر عام 2008، وقد حصلت على دبلوم الزمالة من الجمعية التجميلية الأمريكية عامي 2019 و 2021، وأكملت التدريب المهني دبلومة الطب والجراحة التناسلية من مستشفى المرأة والطفل في برمنجهام بالتعاون مع وزارة الصحة المصرية في ديسمبر 2021.
تتمتع الدكتورة نهى محجوب بخبرة سريرية تزيد عن 19 عامًا في مجال أمراض النساء والتوليد. عملت في الكويت في وزارة الصحة مستشفى العدان من عام 2009، ثم انتقلت إلى الإمارات وعملت في مستشفى خاص في أبوظبي من ديسمبر 2018.