崔安道本贯海州，后落籍龙州（今朝鲜平安北道龙川郡）。他的曾祖父崔光是龙州副户长，祖父崔大富和父亲崔玄开始当武官。他的母亲金氏本为高丽宫廷的宫女，因此他自少年时代就在元大都伺候高丽忠宣王，并通晓蒙古语和汉语。十五岁时由散员升为郎将，后来成为忠肃王的僚属，与元朝人李宜风都深受忠肃王宠幸。延祐四年（1317年）拜护军、奉常大夫，赐服金紫。其时曹頔与许庆争财，崔安道偏袒许庆，诋毁曹頔，曹頔是忠宣王的人，因此怂恿忠宣王将他治罪，杖责后流放海岛，不久赦免，继续得到忠肃王宠幸。

至治年间，忠肃王被扣留在元大都，他始终侍从；泰定初年，元朝打算废高丽国，改为直辖行省，他与金怡等在元廷动用各种关系极力阻止，最终使这一计划未能实施。因此，他在泰定三年（1326年）、泰定四年（1327年）两次被忠肃王策为一等功臣，先后获赐田400结、奴婢40口，官位也升为鹰扬上护军、军簿判书。在这期间，忠肃王深居宫中，不理朝政，他与金之镜、申时用及和尚祖伦等弄权，“卖官鬻狱，无所不至”，台谏弹劾他们的奏章也被他们拦下，送不到忠肃王那里。致和元年（1328年），沈王王暠一派向元朝攻击忠肃王，元朝派买驴去高丽调查，崔安道、金之镜很担心自己被元朝降罪，但买驴没查出问题就回国了，崔安道、金之镜便更加骄横跋扈。忠肃王派崔安道去平壤赠送买驴金银、绫罗、纻布，买驴不受，崔安道就把这些财物私吞了。同年十二月，忠肃王在平州狩猎，崔安道前去谒见忠肃王，其随从之多让忠肃王误以为是元使到来，吓了一大跳。等到他发现是崔安道，大为震怒，将崔安道流放海岛。崔安道在平州滞留十多天才出发，也不去岛上，而是在杨广道到处游山玩水，甚至对当地官员任意鞭挞。天历二年（1329年）二月，忠肃王不得已将他召回。