Although Cui Lin was a member of the influential Cui family of Qinghe Commandery, his extended family was not well-acquainted with him, and only his relative Cui Yan thought him exceptional. In 200, following Cao Cao's conquest of Ji Province, Cui Lin was summoned to be Chief of Wu County, in present-day Shanxi. He drew such a pitiful salary from this position that he could not even afford a horse and carriage. Zhang Zhi, the inspector of Bing Province, recommended Cui Lin to Cao Cao as the village chief whose governance was the most virtuous. As a result, Cui Lin was promoted to higher offices in the central administration of Ji Province, and shortly thereafter transferred to Cao Cao's office. In 213, Cao Cao was enfeoffed as the Duke of Wei, and Cui Lin was promoted to Palace Assistant Imperial Clerk, a powerful position overseeing correspondence from the provincial inspectors and their subordinates. When Cao Pi established the state of Cao Wei in 220, Cui Lin was sent out to be the Inspector of You Province on the northeastern frontier. He held this office for one season, then took the office of Administrator of Hejian Commandery. The base text of the Records of the Three Kingdoms says that Cui Lin voluntarily gave up control of You Province to make way for Wu Zhi to unite the northern frontier forces, which Cui Lin considered a better way of dealing with the non-Han Chinese frontier peoples. However, Pei Songzhi notes a memorial by Xin Pi stating that Huan Jie, at that time holding the post of Supervisor of the Masters of Writing, felt Cui Lin was incapable as a provincial inspector and demoted him.
As Minister Herald
From the Administrator of Hejian Commandery, Cui Lin rose to the position of Minister Herald, in charge of interstate affairs with foreign dependencies. In 222, while Cui Lin occupied this post, the King ofKucha sent a son to study under and be sinicised by the Wei court, which richly rewarded the king for sending his son such a long way. Sensing opportunity, the other border states each sent a prince to study at the Wei court. Cui Lin feared some of the envoys sent to collect their princes' ransoms were unreliable, so he stamped and sealed their rewards and attached to their return missions groups of mercantile border people who guarded the treasure the entire road back. At Dunhuang, Cui Lin had the imperial decrees promulgated, and engraved important stories from Chinese history to ensure their endurance. In 226, Cao Rui granted Cui Lin the landless title of a Secondary Marquis, and promoted him to Minister of the Household and Colonel-Director of Retainers, one of the Three Venerables.
Late career
As Colonel-Director of Retainers, Cui Lin wielded supervisory power over officials in and around the capital region. In the areas he controlled, he fired all government officials who had engaged in illegal conduct or committed multiple transgressions. He enforced honesty in governance, streamlined process, and protected the body politic, earning him lasting acclaim. A future Colonel-Director of Retainers under Cao Fang, Wang Jing, was a farmer from the same commandery as Cui Lin, whom Cui Lin plucked from obscurity out of an infantry squad. In 238, following a strong recommendation from the imperial adviser Meng Kang, Cui Lin was promoted to Minister of Works, one of the Three Ducal Ministers, the highest positions in the civil government. He was enfeoffed as the Marquis of Anyang Village, with a marquisate of 600 taxable households. After spending his entire stipend, he was promoted to a district marquis, although his fief was later split and part given to a son of Cao Rui. Cui Lin died in January or February 245 and was succeeded by his elder son, Cui Shu. His younger son, Cui Sui, served as a Supervisor of the Masters of Writing under the Jin dynasty. One of Cui Lin's grandsons, Cui Wei, served as a Right Commandant of the Guards of the Heir Apparent during the Jin dynasty.