名叫毛子廉，庚申太岁，在金代时降生于临潢长泰（今内蒙古巴林左旗东南波罗城）。毛梓性格勇猛，善于弓箭。辽代时，各地盗寇群起，朝廷招募勇士，毛梓应募，并且因为抓捕盗贼有功而被授予东头供奉官职。天辅四年（1120年），朝廷在临潢贴榜招募，毛梓又率领二千六百户应募归顺。朝廷就命令毛梓带领这些民众。天会三年（1125年），毛梓被授予上京副留守官职，不久，又兼管盐铁事务。天眷年间（1138-1140年），他被授予燕京麴院都监。