Khan claimed he had Pashtun ancestry. However, his ancestors supposedly immigrated to modern India, during the reign of Afghan Emperor Shahabuddin Ghouri from the district of Ghour of present Afghanistan. He was born in Bhopal State in British India in 1936. His father Abdul Ghafoor Khan served in the Education Department, British India, and after retirement, settled in Bhopal.