شهیده ناهید فاتحی كرجو در تاریخ 4/ 4/ 1344 در سنندج متولد شد. پدرش «محمد » از پرسنل ژاندارمری بود، اهل تسنن و متولد سنندج. مادرش «سیده زینب » خانه دارد بود، اهل تشیع و متولد قروه.
حمدالله دکامی ۶ ماهه بود که مادرش فوت کرد. بعد از فوت مادر به ناچار از سنقر به قصرشیرین مهاجرت کردند. پس از اتمام درسش در نهضت امام (ره) پیوست و به طور مؤثرتر در تشکیل کمیتۀ انقلاب، جهاد سازندگی و سپاه پاسداران قصرشیرین فعالیت کرد.