A Uyghur, Tiliwaldi began working in 1967 and joined the Chinese Communist Party in May 1973.
He then served as an interpreter at a local commune's tractor factory.
In 1973, he found work in the Organization Department of Shufu County.
[citation needed] Beginning in 1993, Tiliwaldi served as the secretary-general for the Xinjiang Autonomous Regional Government, deputy Political Commissar of the Xinjiang Production and Construction Corps of the Army.
In 1998, Tiliwaldi entered the Regional Party Standing Committee of Xinjiang and become and deputy secretary of the Xinjiang regional Political and Legal Affairs Commission.