Khan was born in Nawakille, a small village near Peshawar, British Raj (now Pakistan). He family were Pashtuns. During the 1960s, he moved to the United States and lived in Denver, Colorado. He had twelve children.