什么人布鲁海牙，高昌国畏兀儿人，其先世为该国勋贵。布鲁海牙父母早死，从小寄养就学于舅家，精通本国的语言文字，还擅长骑马射箭。布鲁海牙十八岁那年，高昌国归附蒙古，他来到蒙古充当成吉思汗的宿卫。
1219年，布鲁海牙跟随成吉思汗西征，勤勤恳恳，不辞辛劳，得到成吉思汗嘉奖，受赐羊马毡帐，并受命与居里可汗之女石抹氏成婚。成吉思汗死后，布鲁海牙在燕京主管当地财政。庄圣太后听说他为官清廉谨慎，便向太宗点名要来，命他管理自己在燕京、中山的分民，又赐给他田园庐舍、分民二十户，担任真定路达鲁花赤。
辛卯年，布鲁海牙任燕南诸路廉访使，不久，又被授断事官之职。当时，断事官的权力极大，可以专断人之生死，所以很多断事官都作威作福，布鲁海牙则用刑十分谨慎。有人误殴人致死，下吏判以死刑，那人的儿子请求代父受死。布鲁海牙让下吏将犯人的儿子押赴刑场，只吩咐说如果他临刑面露恐惧之色就杀了他。结果临刑时那犯人的儿子并未恐惧，布鲁海牙便释放了那父子俩，让他们出钱埋葬受害人，并把受害人家属召来开导。
当时法律还不很健全，奴婢犯了罪，主人可以任意杀死。布鲁海牙明知这样做不合法却不能阻止，只好自己出钱