حسین محجوب در شهر رشت در شمال ایران به دنیا آمد. او در دبیرستان ادبیات خواند و بعدها کلاس‌های بازیگری متفاوتی با تعدادی از بازیگران و کارگردانان معروف گذراند. او اولین حضور خود در فیلم را با باران به کارگردانی بهرام بیضایی انجام داد. این بازیگر با استعداد در فیلم‌ها و مجموعه‌های تلویزیونی زیادی از جمله "در مسیر زاینده رود" به ایفای نقش پرداخته است.