شهید محمد حسین فهمیده، در اردیبهشت سال 1346، در خانواده ای مذهبی در محله پامنار، از محله های قدیمی شهر قم، دیده به جهان گشود.
دوران کودکی را به همراه دیگر فرزندان خانواده با صفا و صمیمیت، زیر سایه توجه و محبت پدر و مادری مهربان گذراند و در سال 1352 راهی مدرسه شد. چهار سال ابتدایی را زیر نظر معلمی روحانی گذراند و سال پنجم را به دلیل انتقال خانواده اش به شهر کرج، در مدارس این شهر سپری کرد.