شهاب حسینی در سال 1374، هنگامی که 22 ساله بود، با “پریچهر قنبری” که تنها 15 سال داشت و از همکاران او در تئاتر بود، پیوند زناشویی بست. حاصل این زندگی مشترک دو فرزند به نام‌های “محمد امین” متولد سال 1382 و “امیر علی” متولد سال 1390 است.

خود شهاب حسینی در مورد آشنایی با همسر اولش این‌طور تعریف می‌کند:

«یک روز از سربازی مرخصی گرفتم تا پیش دوستان دانشگاهی‌ام بروم، آنجا بود که دختری زیبا و محجوب را دیدم که داشت مطالعه می‌کرد. خیلی تلاش کردم با او ارتباط برقرار کنم، اما نتوانستم، در نگاهش چیزی دیدم که تشویقم کرد بیشتر تلاش کنم و نهایتا با او ازدواج کردم.»