 It is not known when Yuwen Shu was born.When he was young, he became known for his skills at riding and archery.Because of his father's achievements, during the reign of Emperor Wu of Northern Zhou, he was made a mid-level governmental official.