ولادت و معرفت به معبود:

ناهید فاتحی کرجو در چهارمین روز از تیر ماه سال 1344 در شهر سنندج در میان خانواده ای مذهبی و اهل تسنن به دنیا آمد. پدرش محمد از پرسنل ژاندارمری بود و مادرش سیده زینب، زنی شیعه، زحمتکش و خانه دار بود که فرزندانش را با عشق به اهل بیت (ع) بزرگ می کرد.
ناهید کودکی مهربان، مسئولیت پذیر و شجاع بود که در دامان عفیف مادر، با رشد جسم، روح معنوی خود را پرورش می داد. آن قدر در محراب عبادت با خدا لذت می برد که به پدرش گفته بود: «اگر از چیزی ناراحت و دلتنگ باشم وگریه کنم، چشمانم سرخ می شود و سرم درد می گیرد. اما وقتی با خدا راز و نیاز کرده و گریه می کنم، نه خسته ام، نه سردرد و ناراحتی جسمی احساس می کنم، بلکه تازه سبک تر و آرام تر می شوم».

 نوجوانی از جنس ایمان و شهامت:

با شروع حرکت های انقلابی مردم ایران، ناهید هم به سیل خروشان انقلابیون پیوست و با شرکت در راهپیمایی ها و تظاهرات ضد طاغوت در جرگه دختران مبارز کردستان قرارگرفت.
روزی با دوستانش به قصد شرکت در تظاهرات علیه رژیم به خیابان های اصلی شهر رفت. لحظاتی از شروع این خیزش مردمی نگذشته بود که مأموران شاه به مردم حمله کردند. آنها ناهید را هم شناسایی کرده بودند و قصد دستگیری او را داشتند که با کمک مردم از چنگال آن دژخیمان فرار کرد. برادرش می گوید؛ «آن شب ناهید از درد نمی توانست درست روی پایش بایستد. بر اثر ضربات ناشی از باتوم، پشتش کبود رنگ شده بود».
بعد از پیروزی انقلاب اسلامی و شروع درگیری های ضد انقلاب در مناطق کردستان، همکاری اش را با نیروهای ارتش و بسیج و سپاه آغازکرد. شروع این همکاری، خشم ضد انقلاب به خصوص گروهک کومله را که زخم خورده فعالیت های انقلابی این نوجوان و سایر دوستانش بود، برانگیخت