回到北魏，魏宣武帝元恪初年，被追赠为清河郡太守。崔休少年时孤苦贫穷，却能奋发自立，很有骨气。崔休被举荐为秀才后进入京城，与中书郎宋弁、通直郎邢峦志同道合成为知友。尚书王嶷钦佩崔休的声望，为自己的长子娶了崔休的姐姐，给崔休接济钱财，崔家家境因此有些好转。魏孝文帝元宏娶了崔休的妹妹为嫔，任命崔休为尚书主客郎。崔休又转任通直正员郎，兼任给事黄门侍郎。崔休喜好学习，博览书史，即便在处理政务或战争期间的空闲也书本不离手，既崇敬先辈贤达，又喜欢结交年轻英才，经常参与魏孝文帝身边的许多活动，受到的礼遇仅次于宋弁和郭祚等人