His father was the Sui Dynasty general Zhangsun Sheng (), and his mother was Zhangsun Sheng's wife Lady Gao, the daughter of the official Gao Jingde (高敬德) [REF].
It was said that Zhangsun Wuji was studious, and that he was both intelligent and full of strategies.