布鲁海牙，畏兀族人。祖父名牙儿八海牙，父名吉台海牙，均为本国有功世臣。布鲁海牙年幼丧父，寄学于母舅家中，很快就能识读本族文字，尤其精于骑射。十八岁时随本国国王归附于太祖，充当宿卫。
太祖西征，布鲁海牙扈从，不辞劳苦。太祖为嘉奖其勤勉，除赐羊马毡帐外，还将居里可汗之女石抹氏许配他为妻。太祖崩后，受命到燕京去总理财政。后又受命统领庄圣太后在燕京、中山等处的军民匠户。随后授任真定路达鲁花赤。
太宗三年(1231)，拜燕南诸路廉访使，佩金虎符。不久又授为断事官。当时，有些断事官凭借其生杀予夺之权来作威作福，而布鲁海牙则小心谨慎，不滥用刑，执法公允。有个百姓误杀了人，官府要将他置以重刑，而其子请求代父受罪。布鲁海牙说：“误打死了人，情有可原；子孝代父受罪，也不应诛。”把父子二人都释放了，只是让他们出钱安葬被误杀的人，并将死者家属叫来说明道理。大家都口服心服。
当时，法制未备，奴婢有罪，主人有权处死。布鲁海牙明知被主人处死的奴婢并无死罪，但又不能援救，便出钱为奴婢赎罪，被他赎出的有数十人。每有军事行动，服兵役者往往募人代替，这些人入伍后又多逃跑。于是朝廷规定：凡雇人代服兵役者，杖刑一百，逃跑者处死。布鲁海牙与断事官卜只儿在顺天路募兵，雇人代役者有一万一千户，入伍后逃跑者十二人，按法令都要受到惩处。布鲁海牙怜悯他们，向朝廷呈请，减轻了对他们的惩罚。
世祖即位，挑选一些诚实可靠的官员任十道宣抚使，命布鲁海牙为真定宣抚使。真定的富豪人家放高利贷，虽不过期也要加倍取息。布鲁海牙将他们治罪，使债务人付息不超过本钱，定为制度。朝廷行中统钞法，规定以金银为本，有本的地方才发行新钞。而庄圣太后已将真定的金银取走，新钞不能在真定发行。布鲁海牙派幕僚邢泽去报告平章政事王文统，说真定的金银全为太后取走送到上京。真定为南北交通要地，居民商贾甚多，今旧钞已经废除，而新钞又不能发行流通，如何办理政事。王文统立即向真定发行新钞五千锭，民商两便。不久，调布鲁海牙为顺德等路宣慰使，佩金虎符。至元二年(1265)卒，享年六十九岁。
布鲁海牙禀性对父母孝敬，对人友爱，在燕京造一大宅，将母亲从畏兀国接来奉养。年幼时虽曾受叔父阿里普海牙的欺侮，把他家中的财产完全占有，但布鲁海牙成为显贵之后，不计前嫌，还是把他的叔父接来京师居住。其弟益特思海牙与他不和睦，布鲁海牙还常常开导他，又把皇帝赏赐的绫绢丝絮，全部给其弟去交纳国赋，兄弟终于相处无间。
朝廷拜布鲁海牙为廉访使。下诏任命的那天，正是其子希宪出生之日，布鲁海牙非常高兴地说：“吾闻古代以官为姓，受任为廉访使，是上天以‘廉’为我宗族之姓。”所以其后代子孙皆以廉为姓。
布鲁海牙去世后，大德初年(1297)，赠仪同三司、大司徒，追封魏国公，谥“孝懿”。有子十人，其中廉希宪自有传。