札剌儿氏木华黎是大蒙古国建立后第一个被成吉思汗封王的人。他的父亲孔温窟哇是成吉思汗的部下，在攻击蔑儿乞与乃蛮的战斗中屡立战功。成吉思汗在平定乃蛮后，乃蛮人曾经发动过叛乱，当时成吉思汗只与六名骑士一同逃走，孔温窟哇也在其中。后来追兵近在咫尺，而成吉思汗的马由于长期奔逃，体力透支，突然倒毙，其余五个骑士面面相觑，惊愕不已，而孔温窟哇立即下马把自己的坐骑让给了成吉思汗，使成吉思汗幸免于难。自己则只身抵挡乃蛮人的追兵，力战而死。木华黎是孔温窟哇的第三个儿子，为人性格沉稳坚毅，足智多谋，擅长射箭，能挽二石的强弓。
大约是在1197年，孔温窟畦把木华黎和另一个儿子不合选送给成吉思汗做"梯已奴隶"。木华黎随成吉思汗转战南北，出生入死，多次保护成吉思汗免于危难。一次成吉思汗仅率30余名骑兵行走在一条山谷中。他回头对木华黎说："在这里要是突然遇到强盗，你会怎么办？"木华黎回答说："那就请让我用身体来挡住他们。"部队行到山谷中心，强盗果然从树林中杀出，木华黎弯弓搭箭，三箭三人。惊得强盗头目高声叫道："你是谁？"回答道："木华黎。"就这样，木华黎慢慢地解下马鞍拿在手上，用身体护卫着成吉思汗冲出了山谷。 1206年，成吉思汗建国，第一件事就是任命木华黎和博尔术两员爱将做了左右万户，并对他们说："我能够统一草原，你们是出力最多的。我同你们就好像车与辕、身体与胳膊一样，你们一定要深切体会这一点，不要改变当初的信念。"
