شهاب حسینی متولد ۱۴ بهمن ۱۳۵۲ است. او اولین فرزند یک خانواده شش نفره است و یک برادر و دو خواهر دیگر هم دارد. سیدفخرالدین حسینی پدر شهاب حسینی از دبیران آموزش و پرورش بود که دستی در ترجمه و تالیف کتاب داشت و چندین رمان و کتاب ترجمه شده توسط او منتشر شد. پدر شهاب حسینی بهمن ماه سال ۹۳ درگذشت.
عکسی از شهاب حسینی و پدرش به دلیل شباهت چهره آنها مورد توجه کابران فضای مجازی قرار گرفته است.