شهید مصطفی فرزند دوم خانواده در سال1343 در شهر مقدس مشهد به دنیا آمد. پدرش یک کارگر ساده بود. با رسیدن به سنین تحصیل به علت نبودن مدرسه در روستای محل سکونت، دوران ابتدایی را تا کلاس سوم در دبستان روستای حصار شیر علی به پایان رسانید و پایه ی پنجم را به علت نیامدن معلم، در دبستان ملی شهرام ادامه داد و به عنوان شاگردی ممتاز و نمونه در دبستان شناخته گردید. سه سال دوره ی راهنمایی را هم با موفقیت در مدرسه راهنمایی شهید رجایی به پایان رسانید و پس از آن وارد دبیرستان حسن آبادی شد. سال دوم دبیرستان بود که با انقلاب اسلامی و اهداف والای اسلامی ان اشنایی پیدا کرد و سپس مثال ذره ای سرگردان و رها شده که اینک مسیر و جهت خود را یافته باشد، جذب آن شد. بعد از پیروزی انقلاب اسلامی در کنار تحصیل در تربیت معلم، تصمیم رفتن به جبهه را در سر می پروراند. در اول اردیبهشت سال61 به مدت 45 روز به جبهه ی اهواز و سوسنگرد اعزام شد. سرانجام شهید بزرگوار مصطفی توکلی در تاریخ 28آبان ماه سال 1362دعوت حق را عاشقانه لبیک گفت و به دیدار یار شتافت.