光绪六年（1880年），二十岁的崔玉贵正式入宫。与其他太监不同，他并未一开始就进入紫禁城当差，而是被分配到了庆亲王奕劻的府邸。奕劻乃是慈禧面前的红人，权倾朝野，府中往来皆是达官显贵，规矩森严，差事繁杂。崔玉贵深知这是难得的机会，做事格外麻利干练，眼观六路、耳听八方，凡事想得周到、做得稳妥，无论是端茶送水、传旨递信，还是打理府中杂务，都滴水不漏。更难得的是，他嘴甜会来事，善于揣摩奕劻的心思，说话办事恰到好处，从不逾矩，也从不偷懒，久而久之，便深得奕劻的赏识与信任，被奕劻收为义子。
这份义子的名分，虽无血缘之亲，却给了崔玉贵莫大的助力。奕劻时常在慈禧面前提及这位义子，夸赞他办事牢靠、机灵能干。而崔玉贵自身，也有着一身旁人不及的本事——他自幼习武，拳脚功夫扎实，身材高大魁梧，肩宽腰圆，往那里一站，便自带一股威慑之气。彼时清宫升平署（宫廷戏班）正缺身手利落的武生，奕劻便顺势将崔玉贵推荐入宫，进入升平署当差。
进入升平署后，崔玉贵的武功天赋得以充分施展。他扮相英武，身姿挺拔，翻跟头、耍拳脚、舞刀弄枪，样样精通，唱起武生来，威风凛凛、气势十足，与戏班中其他柔弱的伶人截然不同。慈禧本就喜爱看戏，尤其偏爱武戏，每次看到崔玉贵的表演，都赞不绝口，觉得这个太监不仅身手好，而且模样周正、气度不凡，比那些只会阿谀奉承的小太监强上百倍。一来二去，崔玉贵便成了升平署的红人，也渐渐进入了慈禧的视野，成为慈禧身边的常客。
凭借着奕劻的举荐、自身的本事，以及慈禧的喜爱，崔玉贵的仕途一路坦荡，步步高升。光绪年间，他顺利升任清宫太监二总管，兼任内廷回事的头儿，一跃成为紫禁城之中，除了李莲英之外，最有权势的太监。彼时的李莲英，是慈禧身边的大总管，深得慈禧的宠信