薛四家奴是薛塔剌海之孙，
元世祖至元五年（1268），其父
薛军胜在围攻
襄阳时去世，
丞相阿术想要让
千户刘添喜代管帅府事务，薛四家奴年方十六岁就请求从军报效国家，元世祖很赞许，允许了他的请求。
至元十年（1273）冬十二月，襄阳、
樊城还未攻下，薛四家奴跟随阿里海牙攻克樊城，薛四家奴凭借建立炮台攻打城池的战功，论功为第一。
至元十一年（1274）正月，襄阳守将
吕文焕投降。四家奴继续跟从丞相
伯颜南伐，十月到了
郢州，四家奴先登陷阵。大军渡江时，薛四家奴一路参与攻下沿海各个城堡，到达了
建康。
至元十二年（1275），授官为
武节将军。六月，与宋将
夏贵在峪溪口作战，夺取船只二百余艘。十一月，大军攻克并屠了
常州。十二月，攻取了
苏州（即平江府）。
至元十三年（1276），随军攻打镇巢。七月，随大军围困
扬州，守臣
李庭芝弃城逃走，追击抓获了他。九月，进阶为
怀远将军，率兵平定
浙东各个州郡。又跟从出征
福建，在滦江奋力与宋军作战，击破宋军，俘获战舰千余艘。