Shahnawaz Hussain was born on 12th December, 1968 in Supaul, Bihar to Late Syed Nasir Hussain and Late Nasima Khatoon. His home town was Buzrug Dwar Warisnagar, a small village of Samastipur.
Even as a child, Hussain displayed leadership qualities. He had organizational and oratory skills. These attributes helped him rise quickly to position himself as a youth leader.
Hussain pursued Diploma in Engineering (Electronics) from Patna and Delhi. While still in college, Hussain was love struck with a young Hindu girl he'd seen on the bus. Her name was Renu Sharma. She was completing her Higher Secondary Education by then.