Tulišen was a member of the Manchu Plain yellow banner in the Eight Banners and belonged to the Ayan Gioro clan. In 1712, after having served in several minor positions in the Qing government, the Kangxi emperor appointed him to the Qing embassy to the Ayuki Khan (r. 1673-1724) of the Torghuts, who had migrated to the lower Volga River, where they had formed the Kalmyk Khanate under the Russian czar. The whole journey through Russia's Siberian territories took three years and Tulišen later recorded the journey in a famous travelogue, which was published in 1723. This fascinated many readers in Europe, and later appeared in English, German, Russian and French translations.
In 1727, Tulišen served as head of the Qing delegation when the Treaty of Kyakhta was negotiated with the Russian representative Savva Lukich Vladislavovich-Raguzinsky. However, upon his return to the Capital, he was accused of misconduct during the treaty negotiations as well as having betrayed military secrets earlier in his career. He was tried and sentenced to death in 1728, but the Yongzheng emperor eventually pardoned him. Following the enthronement of the Qianlong emperor in 1735, Tulišen was given a number of important positions in the government, but was later forced to retire because of failing health.