尔扎布出生于清朝同治十二年（1873年）。他是成吉思汗第30代孙，达延汗第16代孙。他的生父索敖门巴拉布尔是本族的札萨克旗第七代札萨克扎那巴兰扎的养子，他本人则是父亲索敖门巴拉布尔的弟弟克什克达责的养子。他于1897年24岁时承袭一等台吉札萨克之位，任伊克昭盟札萨克旗（又称鄂尔多斯右翼前末旗）札萨克。光绪二十八年（1902年），清廷派贻谷为绥远城将军兼垦务大臣，放垦乌兰察布盟、伊克昭盟土地。伊克昭盟盟长、杭锦旗札萨克阿尔宾巴雅尔因抗垦被撤职，改由乌审旗札萨克察克都尔色楞任盟长，沙克都尔扎布任副盟长。光绪