Ubaidullah was born in a Uppal Khatri family in the district of Sialkot, Punjab, British India.
Ubaidullah had reached Kabul during the war to rally the Afghan Amir Habibullah Khan, and after a brief period there, he offered his support to Raja Mahendra Pratap's plans for revolution in British India with German support.