شهیندخت مولاوردی در ۱ آبان ۱۳۴۴ در شهر خوی در استان آذربایجان غربی زاده شد. کودکی و نوجوانی را در خوی و چند سالی در شهر سردشت گذراند. در سال ۱۳۶۳ در دوره کارشناسی حقوق دانشگاه شهید بهشتی پذیرفته شد و به تهران رفت. پس از پایان دوره کارشناسی به مدت چهار سال در آموزش و پرورش منطقه ۳ تهران مشغول تدریس شد و دوره کارشناسی ارشد حقوق بین‌الملل خود را با رتبه اول در دانشگاه علامه طباطبایی طی کرد. او در دولت سید محمد خاتمی، مدیر ارتباطات بین‌الملل مرکز امور مشارکت زنان ریاست جمهوری و پیش از انتخاب به عنوان معاون امور زنان و خانواده ریاست جمهوری در دولت یازدهم، دبیرکل جمعیت حمایت از حقوق بشر زنان و مسئول کمیته حقوقی ائتلاف اسلامی زنان بود. او همچنین دستیار سابق رئیس‌جمهور ایران در امور حقوق شهروندی در دولت دوازدهم است.