حسین فهمیده در شانزدهم اردیبهشت ۱۳۴۶ در روستای سراجه قم زاده شد. در سال ۱۳۵۲ به دبستان «روحانی» قم (نام قبلی: کریمی) وارد شد و از مهرماه سال ۱۳۵۶ تحصیلاتش را در مدرسه راهنمایی حافظ در شهر قم ادامه داد. سپس همراه خانواده‌اش به کرج مهاجرت کرد و از مهرماه ۱۳۵۸ در مدرسه خیابانی مشغول به تحصیل شد.
پخش اعلامیه‌های سید روح‌الله خمینی در سال‌های ۱۳۵۶ و ۱۳۵۷ در سن حدود ده تا یازده سالگی؛ دیدار خمینی در بازگشت به ایران، شرکت در تظاهرات انقلاب اسلامی زمستان ۱۳۵۷ و شرکت در درگیری‌های خوزستان از جمله اقدامات اوست.