 Khan was born in Badhariya Azamgarh, India, in March 1948.He is the son of Maulana Wahiduddin Khan, a Muslim thinker who runs the Al Risala/Islamic Center in New Delhi.His primary education was at Madrasa-tul-Islah, a madrasah in Azamgarh, and Darul Uloom Nadwatul Ulama, Lucknow.