Background and early career
It is not known when Cui Shenyou was born. He was from the prominent Cui clan of Qinghe (清河, in modern Xingtai, Hebei), which claimed ancestry from the ruling house of the Spring and Autumn period state Qi, and which traced its ancestry to officials of Qin Dynasty, Han Dynasty, Cao Wei, Jin Dynasty (265-420), Later Zhao, Southern Yan, Liu Song, Northern Wei, Northern Qi, and Tang Dynasty. Cui Shenyou's grandfather Cui Yi (崔異) served as a prefectural prefect, and his father Cui Cong (崔從) served as a regional governor and was created the Count of Qinghe. He had at least one older brother, Cui Yanfang (崔彥方) and at least three younger brothers, Cui Zhoushu (崔周恕), Cui Anqian (who would later become a major general), and Cui Yanchong (崔彥沖).
Cui Shenyou passed the imperial examinations in the Jinshi class early in the Taihe era (827-835) of Emperor Wenzong, and further passed a special examination for those who were considered good and righteous. He was said to be intelligent, with good memory, and mild in his disposition. He later served on the staff of Gao Zhu (高銖) when Gao served as the military governor of Yicheng Circuit (義成, headquartered in modern Anyang, Henan).
During Emperor Xuānzong's reign
Later, during the reign of Emperor Wenzong's uncle Emperor Xuānzong, Cui was recalled to serve as You Shiyi (右拾遺), an advisory official at the legislative bureau of government (中書省, Zhongshu Sheng), as well as imperial scholar (翰林學士, Hanlin Xueshi). He later served as the governor (觀察使, Guanchashi) of Hunan Circuit (湖南, headquartered in modern Changsha, Hunan) and then of Zhexi Circuit (浙西, headquartered in modern Zhenjiang, Jiangsu). At that time, he was suffering from an eye ailment that caused him to be unable to see, but was cured after treatment. After he was cured, he was recalled to the capital Chang'an to serve as the deputy minister of census (戶部侍郎, Hubu Shilang) and the director of taxation.
In 856, Cui, who was then serving as the minister of public works (工部尚書, Gongbu Shangshu), was given the designation Tong Zhongshu Menxia Pingzhangshi (同中書門下平章事), making him a chancellor de facto. (Originally, Emperor Xuānzong was set to give the position to Xiao Ye, who was then the director of finances, instead. However, as he was ready to announce the commission, the eunuchs Wang Guichang (王歸長) and Ma Gongru (馬公儒) asked him whether Xiao should remain as director of taxation as well — causing Emperor Xuānzong to suspect Wang and Ma of associating with Xiao. Emperor Xuānzong therefore commissioned Cui as chancellor instead, and also had him remain as director of taxation.)
However, in 857, Xiao was made chancellor as well, and Xiao, who had previously been a colleague of Cui's while both served as imperial scholars, did not have a good relationship with Cui. Xiao recommended Liu Zhuan to serve as chancellor as well, and Liu was made a chancellor in 858. After Liu was made chancellor, there was an occasion when Cui, when discussing the policy priorities of the time with Emperor Xuānzong, mentioned that he wanted to make distinguishing officials' ancestries a top priority. Liu sharply disagreed and pointed out that the priorities should be to make sure that the officials' talents were appropriate for their positions, and Cui was unable to respond.
Later in 858, there was an incident that caused Emperor Xuānzong to be displeased with Cui. Emperor Xuānzong wanted to declare a general pardon, which the senior chancellor Linghu Tao opposed on the basis of the expense involved (as general pardons customarily required bestowing of rewards to imperial guard soldiers) and that the state should not have repeated pardons without good reasons. (Emperor Xuānzong had previously declared general pardons four times in his reign — in 847, 848, 850, and 853.) When Cui subsequently suggested that if Emperor Xuānzong created one of his sons Crown Prince that that would be a good reason to declare a general pardon, Emperor Xuānzong, who did not want to create a crown prince and whose disposition had turned impatient and suspicious due to side effects of alchemists' pills that he was taking, was displeased with Cui. Xiao used the opportunity to persuade Emperor Xuānzong to remove Cui. Cui was thereafter made the military governor (Jiedushi) of Dongchuan Circuit (東川, headquartered in modern Mianyang, Sichuan).
After Emperor Xuānzong's reign
Early in the Xiantong era (860-874) of Emperor Xuānzong's son Emperor Yizong, Cui Shenyou was made the prefect of Hua Prefecture (華州, headquartered in modern Weinan, Shaanxi) and the defender of Tong Pass. He was later made the military governor of Hezhong Circuit (河中, headquartered in modern Yuncheng, Shanxi) as well as the mayor of its capital Hezhong Municipality. He was later recalled to Chang'an to serve as the minister of civil service affairs (吏部尚書, Libu Shangshu). After he later requested retirement due to illness, he was made an advisor to the Crown Prince, with his office at Luoyang. He died there, but the death date is not clear. His son Cui Yin later served as a chancellor under Emperor Zhaozong, at the end of Tang Dynasty.