Hussain was born in Kaimganj Etawah, India. His ancestors were among the Rohilla Pushtun tribes of Rohilkhand however, his roots linked to the Afridi Pushtun tribes pertaining to the mountainous region located at the border between Pakistani province of Khyber Pakhtunkhwa and Afghanistan. His ancestors were the pukhtun soldiers who moved to Rohilkhand Northern India during the 18th century. His family had migrated to Hyderabad from Kaimganj, district Farrukhabad in Uttar Pradesh. His father died when he was ten years old, and his mother died in 1911 when he was fourteen years old. He attended Islamia High School, Etawah, and was then educated at the Anglo-Muhammadan Oriental College (now Aligarh Muslim University), where he was a prominent student leader).