Бахт-Хан родился в Биджноре. Был пуштуном, связанным с семьей рохильского вождя Набжиба уль-Даулы из ветви племени юсуфзаев. Он родился в Биджноре в Рохилкханде и позднее стал субедаром в армии Ост-Индской компании, получив сорокалетний опыт службы в бенгальской конной артиллерии и участвовал в Первой англо-афганской войне (1839—1842).